1 0
2 125
3 22
4 110
5 2409
6 9586
7 17377
8 241249
9 1201122
10 6055242
11 45702804
12 299335380
13 1843128506
14 13177259868
15 89426659750
16 604369128394
17 4250651593956
18 29338538378352
19 203129511477403
20 1429210885229805
21 9929275442796545
22 69263467902721074
23 487276447083569162
24 3398787804011629784
25 23763154199812592458
26 167064696369925422465
27 1167964630978130896380
28 8173513282121102283908
29 57415236888092631637825
30 401915768548877443998252
31 2814038969411577105589573
32 19753316745888802046909686
33 138373413399545812300677627
34 969153841161208932929415142
35 6799489646410110313896378841
36 47648297443264033594029945446
37 333804579743470467649347177515
38 2341114625449418852312212927740
39 16408614874109269778856191748983
40 114972260494469513930129859108986
41 806166590597155592202887094924687
42 5650795927796649125415976997059387
43 39599094682724255776342275073470164
44 277623164674725586135135916297923877
45 1946051857624080692439187765027016915
46 13638546481121739086655832222730735306
47 95609620053030189905460678645642357718
48 670198977638682665978820608948624376266
49 4697246979069483551577295507439145548898
50 32927234587289998766415722877686558483317
51 230810928990566809173416535078737261290076
52 1617757143809559584999150508789100739218518
53 11339995518829493940607858585103432057212509
54 79489793859967849709142334418835776228982696
55 557159644175156234096710792339300368183277359
56 3905462317812271554231179980006530025575494136
57 27375882136900781856909603888249089210651436317
58 191886164762777316730657528129282084174567355073
59 1345032915341522711875109043265395012335984856568
60 9428142295783867766865259524265667847890930693956
61 66085508022403966439066988658537275227105737846012
62 463226856933720855461974959324753452854469443962062
63 3247020371106643625290307082324448388033956310843114
64 22759773339296755463407147925795369559463356349099003
65 159534512586603759585789435336452128639857541516168870
66 1118264399716734658646267071830044714866512176313790938
67 7838430653854051524874405149723387278889702425541632165
68 54943403106729846060886051668150811059080493797391225976
69 385127373216569532543242620352660306448538874841467545313
70 2699541547839541030143170962850946261306085590721113125592
71 18922408178362765152504187160823456909747996234725489116964
72 132636953953036311260937961126724267261123926265993224487233
73 929716952389850273412278609363580606492305815156863504440192
74 6516842058910962754893536480487569649118708532500903014282198
75 45679870208031261488247442313459427649799369260382935453442352
76 320192679443844755366073209219389484002628138126344072464025839
77 2244387956909280793739060966878567506244356146814786427126591909
78 15732048977725841884178366896986684962381603658847356279607029880
79 110273714640471671134568603986628241978476690573022393359393076508
80 772962847028254069470381014266571025917052408423815976705294113271
81 5418084630933023709497434871830859796550707840701700920899823318310
82 37978043780857824467857755068496520416965354049420957107047627381630
83 266206880993769704092447256061005617180008253058727787262895039921759
84 1865977141280358676736406826990591973988037882392987678764127057917521
85 13079561070580069560185356514513781560087367063501522660951139977003963
86 91681120171175288861683102253309997860046484683066443985846704152872632
87 642638703487686523064397684672677426328196903890818212616505499126330773
88 4504574227113862759628346652523148678544392374511942345904955175612308305
89 31574794203694770943791560379934602919376418955045842717634812461416423953
90 221323459548027483864286688066627185932942972078879194815378351360542152354
91 1551366204511187654495122223326204246291492929844554567845503721157541301895
92 10874295626325869419660396924782179310446691558231452083900013375046920890722
93 76223349696935298044768131796240487749993044399473296800299949862926783137978
94 534287368637890404563320310426060902656043099741494106978455361304178793187410
95 3745085483970599648867094770614507283266664834853017376525346282722160140012053
96 26251166992108064112803164555037214687955534074127255365893075479201739376045936
97 184007484940758174164203414438770816441138377290256978608193454415556584603913492
98 1289799874564649062263371573855288811292289357235470921207663781257759374906376846
99 9040848699340071059553661934948863414991348786488982624477089341494950447728338551
100 63371804437442543552140920447160451239610652418412246532942780510137530316613113143
101 444204468109253787153996264461182454194710583118859085693374686816554109542508459317
102 3113649973478283593229222360776699828004437250196475382889613045536919240832964944865
103 21825120920869360737543612444101681911062526637435704450187121491984461007440672451678
104 152983119765677775687335699033811411417445952296359131692585576237368229348822128214370
105 1072334743166839650645145621270061667931677348650708912216119297940816268978353323905637
106 7516527396458437686204900277988682541264581121539541017837786480421463146094002298923591
107 52687076686258772447477958533374861279587764048578275513602573639204688231916454335104243
108 369309913330751226310675625049083505767095470894446420904344599192610372303883826133492713
109 2588676800049191203100441749844541798298313882025804438354721026777050766271267398025751294
110 18145322503289583962219018307621383196587946598914922256551708899743406257141526690581844198
111 127189586050607438452834898539409297107248838371474551719605795009292902673282831181111701159
112 891535043846032686261489951513649748186367200677757213999994368575430938714539466816131342863
113 6249212315061012210085953209058722835953323822306140995678046428038291493688808385042783557108
114 43803835787592147393306365183720249712492551954410330602578044517629748542878089011674170405725
115 307042862567183193173402794907337636391211232907008977803143029597988605911314142451301624600733
116 2152216061923518553547371491602984700408739170312569851797825523072636497789883614552222629746297
117 15085952309750057610140649243677915215549833578988485870577169517175272210879079703198483069170371
118 105744939748792168991294674629899271166563280294635652126438997643282334566471044894830694035105335
119 741218851672117029072932747106882396925134453836272867168354151147468808908474534330172774330208027
120 5195571414497892550426951935184623727528164655396527513439271107233787070219615886276073578228005145
121 36418343003198632544079643594032530483254831652951536693465571829093465704456841117255175352933277979
122 255274270888561036124111703690596065626300608753826015979129295117345439644709954485180658263843345935
123 1789344269825603389097773970633063116581897189871159530225405463274401383243990088760490905515277061123
124 12542403546547414781584702492250061129773798861013846316308916036265406810064838650846869281601504264884
125 87915941731085133128226254752869352201862770220147170544987437391478334719843401869676362560025037610622
126 616246541576767994696719735710060400932555893498489907167689273114730749401739961630050574503568775483388
127 4319578370927166771583336919864889985758938089431581490243693808716502659201665951813733259536516744162796
128 30278072221509595884394592600865823326554595910856033394562804595872392145691892243810375652749032023679460
129 212234060480719920584409852513063579443547611373593740172750011601615888843942263864251217630141875859728653
130 1487654039718929531832894361087389599645317145246451932806798746437752523066612194619060585689180940167795651
131 10427706732043070211630893570300294348470207375739540609724328873243340145627346570112095007204236600826282487
132 73092980466916960245845896998206349919084526421589857345074804056180071877080824554457119405659730076262665083
133 512345037393633270451965982098462691213702337060841210604449234386348762238599445865397341869865807102711766381
134 3591281072783638447224113167270098586861228880372536506534609991011248530985225771988167785415573646366574008741
135 25173074393836256233629695459569584155232274768765729676814517003836114173631848384629380776451939154885935197117
136 176450592906184533230228700709392478018829648888653218911407475810706314104752721422873870204083560099674853950386
137 1236829925811307750037102292158965373077942853845973183684098871979068067422153208084840479369177849212806978184263
138 8669555822978430600024311470086324136044639718046524567425821694161266489325494732790646715951666826593670246414553
139 60769226722120155100745820351971569797713267315834560831815637849871832818426207136512443169885986807313107308320453
140 425961720730131757068343374640021788966954999812936434287486503359477743638261169834256431080297192764629691377408287
141 2985777461700671296823260016500118075169351305705488221232746737839761007849137636045050555476816418732975143047606659
142 20928798569649465830668620336342808496189839292028714498986122304212821737855337700561835914779696158547325564646852558
143 146700353655350692899196004729366884107214032779799906909109518003703247003378049133815587937938591499839071967595026153
144 1028295708887713028868375945059557373969734668973464112989713882229408250474853589492243208887725301958659150304806944008
145 7207835827389085666008396182128212443302510642770301752507364715634444491268363896312543939539382230609929048919652443837
146 50523304595963618322328811488013461143866693058546010806510648388123643618797602123754969079439453058108782844337864745771
147 354142958902751509955492978796553633765143979748061027676315886474684544164688720710066306808101754256627219344293109053511
148 2482364056483227399297244726280402401558652277376112367918218154884155489323161780722009520193426846066372846796772878993897
149 17400123746799105319392426022821933478285686963905930622705113332951935042985899776137388672634949068552692870593749345261333
150 121966117582743443075086534327143779718529504848347285547605083189762532781174315528840630520913161733745068758464068929180863
151 854921151992432608021214885456140178651886658087159323242638774284622668779987406939498057400191358328642452166545613335678128
152 5992567367190880962659690013284458865016018600894290565395529778516851713048911654670855519015638692710971134168082119721253671
153 42004883802494312747247381427626263823509174294044331818355470371967116321358926011509533080761675641278269662289818950408330141
154 294433112748036003920858765913686668086957737716621056848958558230690062226547645651275794084127508624273739848042721969814286194
155 2063828060818704167185115281610489132719274021945402882762835224842290106776133065209394697649305647724499504969476808301139179272
156 14466396883234779393373327602986988531268142725778626325300726802654526855771857349364931621951905691988383224865751058138332219588
157 101402167533763969750582228315025582266976130614849972300278964027156077127662629608339567588078914288612585501797611957874893295949
158 710778203002935896692443605840508402974765768170003434494615239701448068676719654259430754797281967702517336728890228014502652806261
159 4982197778885797667199489524987789045043255185992945466400292469916554401597869613747246791676030194711675687286627221621869624878981
160 34922701066383501221248514181173587372820381682541614491568375942955132018260907791791262874326456933446750084996250080807067399910884
161 244790573137147949426503702983564362513247325437021958941880738047029460269693992137464349350276766142462647932757960659448005475458562
162 1715858821535123118544695775571818289657798287584611304938078808067878308444933698565112362654306553286000635605586452371862900362308668
163 12027307496812122237637034492083624997310662894253298441523584699858135425160388302317856741815933991153688494606067603203698190750942446
164 84305377463278105470043031816176667323828288568542341319761716851594570910781145409028728676093524854260392833128348598566503273185563567
165 590938301951117122694316651110111674547687293818821324296647728668319686072639597794235411816248567823459802206234269827306075598432807869
166 4142180335589887864096921492051711453989560263021872717404113159936369002583709178708235699828254596489835374965268326397605380932064700441
167 29034601202740098163732694513690615179374979928075973944993049723016424592490334899208632897397352888385198574210716537495774821369029086217
168 203517954000676349337147836915678107295214661542301734152419405828136595625977047642884048646212710280624404805982159324002969476059913534320
169 1426558515868476641847120929249635727193733819824549074033032956529369516419846786716691946090613953572154951164820774920763855555848717549471
170 9999457832561917037219549223886869569993885263117167395637003431202055891749919481069760324384854804255892366439802484900425916094335981071279
171 70091171047575886261995609762012817044284106182270598577578424089611461132220158028168581427967429547628972989447039935925952383904267773667075
172 491303862777603499365831464370459350666180446965952614206249619112183736419035186841206113631930147302214556559112649659123936312250945836606727
173 3443793019473446608467674805569033955013226918147251166000627965568593307670983506043386071232518619769930903924760370298959960452201153510086870
174 24139257309967550192153137796553690310619534880885726160438560561144202128372079159354526768516970795960710610964322681494471350637894412154092430
175 169204055000319107274385232767772042554265829997799834598003221545360112814828767369768846306885171792630867734828313650043784985588216196270320608
176 1186035339071585044614658168468058269790533519093828899833615514374168483272466317666664079075497920632772559815247530670422836989651476614048451372
177 8313511313447697403829944717939155164351435375289598376787131066160963944617824655514220577943126553578031274566392322261516299679576424262951666605
178 58273533748929524231548071552802659074069325314020412274314575339749566579458767602325380714347326975765806092089388104368614841705453413521434877459
179 408468167968401313672017209095839275185563437955438457345802079263809380196383806997446827167706753667420907770782387054279839320937101187511262589568
180 2863156453876661657801316611616564151319248297628893201939021230866269703157062582705392945519983718559597291038888012302861722538126010930767054782440
181 20069286965854054328250399802561071602415049512350933354465076071997725585484866732333445014751988558043876742530519388315438853220217377135491945529108
182 140675609526163022606970535373955737914362689877556508145392387574014519499601275371488196179046191194954276304247963673178462491041587354425222857951208
183 986065282200951643765465965917035633435162210745795321448632295086793104232028263070918920031127461971500152321231369362130809944663533257684852349976531
184 6911821772352921817708763578051119781445016324316963156680342427813386290179084223426289335208931369912966007689670602802678894377102607831684642665185454
185 48448394923857468724985168648859430881706456744995087215564866946322389326624675636853048113611267159665632734583173675079030206956655489229016382230225372
186 339598885504679933746327868080223678027879041894445831660063302099163538299287298945208377359618897048880470355551571177190571066826148015828649032929425898
187 2380417415628819547065135509733733360767100256618515729756848799136808083483688842922032411931820690348333238800186360931744721990146289972681197199786661282
188 16685529059403325770522875554996726394689149615009714879268172028022210087541936301894323331340533278341696928199206498766282619237896201962514313007265382330
189 116957168169032369415120557097321747258342675040928456310290154008840368219130854575090475504568964990883048886983297531485486642387663268928555814403165791517
190 819810935417104296725545699370865732965320170254764914213312948119570548197718731654828993186667887296061059669316546484989084751800818644890770583701549310569
191 5746462404580040840289313570760783663196310410193338390909383384147586676581740821204879713081774561264034511476966014363959439651510009743229348322813127543102
192 40279811772029046685438940161567330052324351869830403679006107376546463777475688435233597588640267220475247101496799413863755994560915005666968883457941600285280
193 282341225289650954367154567167193582855609228921534382085159015267770159874932231873218681411173030788182028958889909062781180968523478491887772699027583014093122
194 1979070010287867778608299073869011832358771385168355898157785665073679112380527719199988885755573555722756161849272664656602524555715443188558265669718734399385256
195 13872285570776024074327702261354546893707562106732265968513009679720743379342411999342223308501953938796459379795250358881626401817451348381458443119083908600041704
196 97237745990181245339523992987077815492833272096884712268153259860266742336102555766314797085890009890999449426014568079573098696245129398194160958713819865375940410
197 681587702113760097027718675663529946809377459973864575044547302531979907404772966781957742849747101498115134446202185582619141410446404395593037841570604525019190721
198 4777587046491478031333818708354929698322258005729596797880800952756699837648107994128507758859422466869084339974218709095059548515194937268780000364032639493635959708
199 33488482723523729812731929584110326074048850975555731999292329015692669707318932192798657252247400033343886395272119009543972438594855008167660107505299249850764416299
200 234737423768622745450003510483710681486119149487980029937102452664892505552764870083618544851187720641460938827078171147174766957038834211567019507983578464356433434983
201 1645391299822147522518030214464006050366078078544696729256533717550898470108115692088369448272040222971524949850472382675272490727871032477376205793093090454002748817620
202 11533365605132289007552922583348183850577160253555894160970108067729437311132292751658536053893331307192597855544001018584882185597497084195891093938594178881845409232445
203 80843093187636846107026986260184531799201399079888658501390517301642341504449050798367127455497577902716385189373469247446276129735313376090218618641080179978432559436061
204 566669430234366920351931771680182716945573008529439362029006178707358824339549022617292064784442503860567337598987304085416633076980133306189472426714281215722667743184456
205 3972067748778913448417462863186688986276809997224085525234288987088156678390642745206145726665102010855409747181895199844197400470491818639475813664734265620935799725200955
206 27842197512515028565207564272366463180025594003508720481142524625158617106022497114716393335933865883744197842350424232295007498981563630042400213903796233820713362943801453
207 195159803748112569704737016712147823073062772824841265811215588248881326657576723059811534801523178974929728973009042469959832455434682051299694249103813896533755414589736186
208 1367972085604288304997589193734500735105060169433013078446774571516801224060379282180474502237756844893238835976118075489520574449894570537027315845610822764022299736866798652
209 9588796417359816330246187409313106398698307227589714509565077628839322105094208694386038920748832759044667927728914318963925563248349627881650162823676890831173009841502817497
210 67212641033502376284586050578498436721771196382743930692579961560634091270959689981471874431220540421983367104616294069703559575385426982123622880209753252639713184551435445756