1 128
2 987
3 30825
4 438048
5 9413801
6 161506225
7 3118943536
8 56585607231
9 1060220669261
10 19540000913840
11 363127600370277
12 6720433284624777
13 124629114169963492
14 2308929622288774467
15 42796685753793213877
16 793066682645513549396
17 14697953197498332055621
18 272383919279420588623697
19 5047969299790076404483904
20 93550680047573802202129143
21 1733722286871553336305857905
22 32130022017402414449948780776
23 595446878387209677059865825081
24 11035062218476000158993302761801
25 204506284814720689311222223734552
26 3789993641291731268588182870554423
27 70237707319234149833781274821800857
28 1301673795033396563016486080939321832
29 24123149130048320964937864375399422085
30 447060026157330938498893406989282269637
31 8285098533368499480459037023154672939472
32 153542821128886086368731688811644426683483
33 2845518111524502275690004347656399755442713
34 52734300838994269518830579885984995637332544
35 977293545952294147981484318083584142705834449
36 18111602120748887261242207744057734822362591421
37 335651588764250050302135540534608500675596793268
38 6220431979879667589658494532284781066055647190539
39 115279579515640402219631889511716320293310051445145
40 2136408129894864795811757901202396675265894997382348
41 39592785787931732444139969098497783824533036790729973
42 733749635433866091341946143499379864576017439487949017
43 13598147156989262219796759864658153571384627421582444224
44 252006402693174245909430546557853782638040576922675787939
45 4670285316460586159714182307010178097921542000863622179817
46 86551630054031471664556008002890260458466298091522223054480
47 1604010067352213030777760608409329996651458542866749214351869
48 29726168005860674815326334004274855809455575712579721365019149
49 550897455258068119021875804047012354477147471112833754111514176
50 10209456064097484053667376514786947533049902011266604568620279539
51 189205798883040674955577471116490746191796951386456245075770137293
52 3506438943095079173550494917779783938797547824523074906536749595640
53 64982754937939698928399441064116137743820179024261366371687086972617
54 1204286887025320020668100461853182006278514546153665546968247315209417
55 22318335189793331101306224468096750797773483641005060387776853369103464
56 413612479725933147783469523741866453457074011926277296737561293556455955
57 7665234970719141061823953598096646279982707906466793423251458009062288005
58 142055257122000545979373720380595913114872819089381271458584681081902802520
59 2632625895107356047136759501879575283670735635170251167158192059995937962089
60 48788895560813604705528290287971580557349674340365577678303550252787202878133
61 904175688033680431547996957349666601606344019493903966745940588951051258846556
62 16756552191515650471456737105980394763430931839475993335551386025306668935655303
63 310539251456326320250103246178345043151691060125539316993972413762380763292702009
64 5755039914707706923014246233375835465575868167544313128227445728927031600124207060
65 106654744173416981770240951617662356244146474943086166802535442852293218643665389105
66 1976569167770013825502829894740290881963017554184413934649659745468509361033502771709
67 36630585027016515693302935611143888233248301006634524655264669025041386716014903098976
68 678852924198609849420795185354597481759261697980235552093656928241578312526703293756815
69 12580778940688900228689281266163008594825131308153608808441481271332965550306293377699333
70 233152120455733676772536957592628817172582721382592168631894341839732798305000312494667392
71 4320870077224987597881096540358447685256411710649947649859700380730954552876130388979043705
72 80076124496594256356248253411537559052432391505812542047219682138259031224022792242359223617
73 1484003360386200382077962257936150622429210940917030196707494178919265163358320533323704426800
74 27502154824328445345847472767818869654540447844732684043376651138710032513616452951669515349099
75 509681136964874075923779973735935008483899179116286142591578164977892588062498132653851327753073
76 9445618462885297795884476185508929726509933540538698833100523849863421580438170490421305590154976
77 175050049287086743011894566410811052707882636897937431182433990948808598896703371136233157030115337
78 3244098824848289156538480726050790346644097779207710207922832771627260570613563001499595439460504241
79 60120960995115858597466070705186109357382347226595783620441055256105695082717774654303818085639464344
80 1114186141091209380682625155572327350918724694194032023073612074620954006946696583870278100798968140383
81 20648551461121368001311267421773341691618693532762901299391201813898979185470343445469023883906685043549
82 382667367433781899618438851706941817422474581835231595796457147705189580715932532422392592788219814630768
83 7091747543377000895836137222853371124080326687845183779237355201396372062976125676091785738379356535710797
84 131427154492593580537554163541902652862460827993832157918295213550085429363991093226736584241766964332826057
85 2435661567528788494435200142124271273317233573731492784321381081942023909488657204729602764585131237863937908
86 45138672403282618867103884162372481158797060024386631821333228943222147999753053531097240666660099542659471363
87 836528265459353677636182550034392882144750723177265090402485249289660412389377191494943787865779304565833761693
88 15502882598327035428006322303126636040293778972579055724126685735164996009990378323766010931983407581021953706436
89 287305735838509015510976970732411262156605774478084873676564276796582241520298751795219460494074781892927265139637
90 5324466938465674007420875465972578820556627877445411938660851338562343948120149826083160196982063402023167902094129
91 98675190371935982492251378954832162987480572659053932977175002426408135642592137602659814960264197472601413571854616
92 1828688826029899702405178538208747626466105771552270332285019725877426134075678044140001479098585259719124840915464503
93 33890006290757585498011629988876540500233672600752217517336740602615062812983635054545838032799257617634109253149683105
94 628063402608011457197291588122749468062820279511877017351085101564489879427119163763540447904731365757625576404524951928
95 11639526836061120015790280828386141983742027828560716428263992770093153034041791865356253196855787221358902144602540865345
96 215708453007796458391593003957150906709990133080800039686443210990730385775760330881105992742988262825441233572970611167577
97 3997596925921327870194541066435479079443143295854437769609712283450114626863343663880213699706713044228601490041563404341688
98 74085094762410860128459949718037595367597914909482072079951233779449363618580222542077705067133746782684098236482646257737655
99 1372975156741305724002039336948647776026097652199811609745718820990526390578728537190217621259491884534646462161485841506965105
100 25444534923983807912792642047099574593659506677433425695121869169001886247795547078315404697409178303642315969634951284710045528
101 471548486743535870034080361284646959884102093040540313717772875168990123692673334836871058713720595488588549280715206400480223317
102 8738928654597881368226435568433547225636357243970902456619870472306918034652264644638804040213148107034177236707766706317668705109
103 161953385870342472670478854028768903381814159602416599242932230009585205665082585598729874210560185450065702809374227429232946656968
104 3001386123122544036292775993521283203643547967422822132430732088151121084591353448988172031778189042062161559269849141144116372616843
105 55622910331028855953521018005415347386437815538942343135891977909517010630168254185283239931029147494401821011989069119313915064153113
106 1030826433779495088935880881197099895250649346381368291048150591628186281674980918118423077253769852839223647485804910195156466281602864
107 19103695406347444585288092583795132301141565857466845482224762626499236776694746075796676379770031139334322779297136036899752944193973513
108 354037465687038692855661409866119462507889859124172904482826219870816290653730974816078115026116243657068709051624367851800766646655737901
109 6561166541027159530038877758545009080104716109657846191034738148825913389921812078876666516916264173412187437966195954828907202671461918516
110 121594211210258137939753109826863593500438476425181316215844556221919105711793476489609947945434549147471068728592813961366134477543725775835
111 2253433456900216127096183222692400839338390344372701270034103340602682845409371865175311212226519386367331970677159179126635500250148895717329
112 41761546821472883618630991248386624854026268437240751080956358189069169570523361923105742494547351408492753369016449091221918365588213030393100
113 773941998412114122971587742128245713288881011218664300991426998359133500656156163913491158048080066940683848489843628270988422934855699921020245
114 14343008401167533131311545962115631562343981592000425149697318128432996454705406833395136723182261445134501555829540402543336747186021935351668393
115 265810474710041752197213733409862557843961057618112997832024006330850331633353993570632643463427060590779008946854897970658859707009084348347612648
116 4926108002546129138809651020964079465930731557615266175332572971005133216132250779736540130305307196107495860692756940325803543062603478017817268179
117 91292640288988115541400253641716802882968735474928136528666692876288282449629580453746665791091758527302797749781244653049267850099751543839221865481
118 1691872400407553074047005801328372965895695788176429364956330822789885582064967894932999015402674087229739863966847834716913572734588813087589678089840
119 31354468555184150810316274070428061719099259045107186032889067621720463139127874850450034341228547925477270099448753170748238569102905229931944499103061
120 581073784371216932517662812266004150078023367401559461412793891725794195812917186931138567907046456348554788819788001915531109026274735624367985106490925
121 10768696088381347063558891480343246151453558717596034509634791106333195833860647495235123076834331725781485830109705715143215035932485148052813032293458320
122 199569862834899487915354244919607362266945008676035325771636596773451402407419119541339509661017435235264055938858400650102622239091492168964307615727671395
123 3698509998337895330148500575548262643313749577731680742482195632775346748114045365917575333053522390106660867525794259750525634755747310081393270476280080949
124 68542293979135248257344420255602401888146407400339152416608053855510358592195711555710553937853505123852921089755456506209607448166351993363486280051000369368
125 1270253714613045452094403522298647988061809564280838731824588571476537659422545401095018303700961025970943484735472267895809029358270006006626403857908430271945
126 23540859312053584119581041208655467876620067437877164806691473965820144217498827560354940679474368752140808614824648705039887790388206997977355347114070848285417
127 436268794788540445274392553059830202899827373673402993243091771385643467786543029831717234243297078273936274428556636614652079885516141025371493369525348056403568
128 8085111031133474760287979870810644767366718254072008433660928965051609753696158391712030009939506916412236030716025312314183648269619596917863092100942348783010963
129 149836571321679273732701168373918187093166603294143050744929134113512793437509886972686497624284802380761344109583605352352990126747032033190118427282715066495387445
130 2776832379788507414374184951745909713494424420135057415344689654360391272249183889759975080306718716203401949276839830155847631708522461956837587717250799032094531384
131 51461388881408953756727536926219540110735422033463588401061627018518949267682586371012720610024997973366798125421205034138280005515585044273179068592371028692409967985
132 953703422964731595222457014559020501160748170703885562842337768018455254477056107112501257532313056197898986172495294096137434719314619798578737187205848618177457342997
133 17674420351745144957861586309514033123595532795230467690614599296146937841051635676966275101629771614049173982712662586270041572859010441582479275726207076160917094490188
134 327549558120580557062134960094637758564079669453174656188568894187555965205239517063189890730405079478283072990185683258050527346461870375400965361560386408540557799776359
135 6070281847426699829162794569580136035751355906878133885156558781799866529697276260901255000404165929880126673197458950463597049067892669387616290426890223297564997464889409
136 112496936093051191482506564023046147008718035480983578433771768290592835185473508426541918736449344431656756186139012467677735885974724558842087505015663829305628273032385508
137 2084839048402498897797195950015968802584766185248246174073164597554648519298003300825775685252725099603709742383199528747225104599205284210398070511019104207695004095584863873
138 38637086561616311061129482279929694373471209982708380222777981827327580092076837821257940392357459614844611131668249045437345000489671056614105353542251103332388156007872374461
139 716038228041490105853363681141063448937559328758474719607113569805126464855315843335417391228084035794174853389394927642558621767026729169962396172382578276456848884447919036632
140 13269912139963088406819890579485724451764098128003424982711978231140347125266455847500990255181072173953437125266130825115559331573941290637684814048214560202285796935547394626927
141 245923417642076455970051496356743078474593439912074968282270518170186620255406310790326521679160522848988101888690114244568771342004518563620133530088395500596433146001547436154517
142 4557552959422034877753711525343390071190332771365516864304391899559380649321491210337943193393526543956806348417009974002113258731763557682019398437948910805881975398835906701527088
143 84462428088762331255081447432624233231801200854598451185053779910571748945750906233953110468536680755840844603597525511838884517486406524651023361140306865875910735109088820016602785
144 1565292125437864859829853190068381733350638037714253888322931969601449254151112744264487936984866392897985542956876829195011618456674301604235232838773039891157299591557699106812134961
145 29008631333483743982878429412451012195306000666642473919739879825483393626106138825910604219306853787875175667855365911456765725155504224818941678139738412325034091565397436712799687152
146 537599773337247709727099048337062576249208901896977791356748742261900984977759676917825657109591581218233571266900227866013887965988406985206054207034106021806971067845886051701375079627
147 9963018005563777471526107951978749756890363282143280671977134471886215253752131113622822819828124503680948820306893898873545403430662483338860571304630845452040335534121607007101608003433
148 184638708388961780111143669245620755308773020037819283298511422331489830887943234856771109098705154095967897545618854687338720022514901853617433423753478805923274816482124442662535449025456
149 3421799761528678640169868464336401228323740997106022058827867770191668960239419174729740574780061341106071630900712562260379424068264472788104428347409561916232164108437798211052772696625529
150 63414187145048842598044075787743696839177154716937887717918319293774902563286125411632249374466782949634890433646833801470135918433675436076675710868006525115085896344626755456743231495265761
151 1175217549688164076722585592266396480791870732290838574126652268733550942807106189927102981154341001422709150030167308196823948125621738889415465271289191815218644743146939561843208116146560496
152 21779610388065767074484810194283833466422870012779221632616481698856129754599572507330173133733752594984417859252253838981911831091179842751031980505912350435959106220822556177597470578766729711
153 403628612235928721468677972047399085808967127360952608720058199070929944624930690799500453107992332534660171163399372015639725200978028236451151544190805950337374912109525688001851853093859289981
154 7480209871190913302327340007996122402123047911954940611773573346216992494851501340632550631488144488492439842988235193578905097863327932020103546381405856959337759542764007779979981563294160071168
155 138626296602471915095121809551193781137317511041135164530757342567579457956951181074516822833465538072177432731996816978930110587061113893124122209114795331673155145873959719788434679896812638524517
156 2569079001877920047212872708723455696083298433625245560810841104723342966667746228493430834289109477114930439605997340102594400501809042893920833879318215103133441248882728051867784768833960248512473
157 47611218647908098465359091870081261287997811336878638712973559291961201205630365117897568939732164964029750729903262480495800693973543391676247053279242552876278584122434690381048120859669341729759380
158 882350499724581520335953251328547869709294865775353279812901531190768749331750598332304868568058866236552208619020659851349760816526562941849144435208455776828045639553942308779976777269255663868743283
159 16352078910679713772922981043090367941466311704013709698823620424749606584690299598880264366006803585866775067152565998725912301559752393511666754301120755242586273165906553807238125160098631809856363701
160 303043387842541035285181507108284143680722640581787451949896174377434677684060453832474325152339247649260287307640845429533045647864212975646122794531944416927205137084770712617325433067665134791858985188
161 5616123516570492824501763370224212570868465661610874301454877980773976672567906751057927146597796499231296219365811026094683232434240751723178423252461029829904881728153741979756123399429076251679525622453
162 104080288891716367450398136397119905339467171967427607081426474066873022593409543618064870910985659638286150856731250393653605138677867946913928611481985043601743172244126232970118962513247673191871777162337
163 1928858313714255860893721354786963778003064371798080454793925766687738570475441821185642408860097096717069224017627941482551039660600629031848193330405094541056570735403781606198460756259324009412697986260192
164 35746388043324432229013486751292557241235701702798026771757455492063565284108737032091980231274625913392031621172314224665995809851969420941730965002710272659618381684521928238636541159859152595451784464869511
165 662466625494828277024866818539827320348355270591824240713060137336297301266459783545033917020152862582799990092029958638586409260137761149467698499537983230092805366755663815366051526063366958510890476467059297
166 12277101377700220114782250223278258192473079326957140918171097647554605129004008476153547321366338911691507349232146188912190481408728869762796377475676001822617522626966577850878551512759252622723537126247073848
167 227524244147006217992694510612750332474299174558954752677676331411136362657183432093816143471871174701268467113901956022331586599896459771926796178660588482472464543686851044215755218092605517492634316870140494393
168 4216571980801194676768581961298399402972150693753996275595961562670162274126944645844764438463999989659594676623650743532307396595358616637196350794119100051479224468797669688735690702084947986491703822798861891161
169 78143229684965659273197161794724827173431573627335406473382819968590674180015524085687414796156095305983968684391472248205611888534665551078711635346994015325049095413980028791943063036419863091364520802236514100840
170 1448182166319148752199102254930602445750411965760008307651563608085448851552431329430525120017093973551934697467744251419564945225539648964796604149325917825400972834679028997200432332243013351548615917026634263794055
171 26838301863127610059770669798526336162538436266226531740016348072834462537092669485459735906273061144253306193851707913710394464306710649764140597730754662299877121359486604282751212604217936581941859151616194496728569
172 497378343449108092176394284277415152814203009529526266225380072950493603120805114546814580398433976222756451807349882205512909804811995677694368381765987071955121348480401898263181390762503782471404814887359698503444632
173 9217618081569256617334676432621364329664029661231397094990425996752475076631690515535359026976776924831324972146563084066602499343734514122478792557828934802646918901422422413432157946552837010234671206026120747613562165
174 170824653338301399627308685520134323697418961923548741402301937795062001758110950796818281078676841977297219247049690545711832869647505478999796256076300589478381084849548436191630983631310606039907798346107314169307424277
175 3165792065793954805252001622720797707316768052561296349605689204150862235702133049491432060605008572405715798414755678653821869916970923795428264293077222249019328561079936519932817668331670099973801007118507709733463115760
176 58669748235905375593021489219904042773485649616466858676808864099976870386122375323850107044067455138495682181390005295895389833227283891152611540123510739514265707275969751086729292349348103165870565444715954519129248312939
177 1087291675046024060747622169006514850214308666233727068806691854998413140542342039091045035455710032783440463144654198214890579145758348983850450716122870764847208288461614748407311983278605955575138488887016538596446742633513
178 20150132260170339612141217378270993682348800443572254468473695778511126285133262980913101140795940480079649375930328860619767105860705495841227966520876998672047186887019560378088652095902697024415082691681905272615579170361200
179 373430459756965078264475117080295109567210577969128081759128162924939091944418426340250012488009937748527722406331141715730586636955764927759278866794372359193781191582350958355668691211712137897167264577192716824439407301555761
180 6920565407401423597020557616724017378421494220136181516296187083506728798276466849951380210516213359224537023125460635600743733600120829980194163096563828947989690676571596389349207044778498712882990015201016894776860178284626989
181 128254737412935228252971404155597465677326381183063935723995442613440930729693582000179102731810327663326266747274225707494343017770384257983599067444952571155175692795674285835957615093492101366448178154268889613407987095529217604
182 2376869041837066195845014601752586542047294761227161867353567554678598161557529756577811001959927127579547145045010801535633297948447356124867978521303571345209309431176428049266426628518400689670887333888617693674675200128359701083
183 44049105366408616589552292555979193549884404396419672169916609099104839578661530692347124464460687212195970063945458980580047688140444875323786437340411141807466358401448896534157039367473242420872045187414288504944438244288095587961
184 816335965266855921572727880962474923017091741773049342387319467188780309715357393067943023125037860133107392479884301675515780908776954684987867650089748120352870407565590940284664054305792579973447278042775338117973334639617772873276
185 15128670665269909758139171560813988940140501480151034439762143330027150302842087504146885247480766583472218318539641523928760912106271983239891262183047406514569345203828366176000224497296990955744888910492869369357439029185755630815557
186 280370687849554338350528349563005994936777593307607698160680616994193334767031784535560355827291580056693766542239559823435858543953800058938323176656448708158190971143001809711852063221848298153678125783850939292594059496251358611510601
187 5195943803951515310525761492595838376196816599741392018496509473288962347916263093305957525178084477986224175123929804809489746149039826882418944095184013415380340050253168740319792695822484110731860973527251226407933241862600626096427712
188 96293347285680089771416403246537150018524594097734708488202887111519634920709464874332759845026626340577047174622591384013524618974519329385229912650230296709859661477597749476284596913713156759753807020841138044499640846921022371364076755
189 1784547539646007369641130069740885412451441013635290905121936549947698692181835768204785245943588420207850366042328054813352054995805338811646830446618575585019658116638364063078278558701169243198674145668128025123926524273384215628098249145
190 33071961989322244398969325307740904703831807586838358392896066406925159192332904551804148598847998308780248162342315142051673012123759705090625103111699740831170528007811922189932466264281268029313834930708072744805445262836090126953262701440
191 612903072360929379269405946566960740533105343341386504762702178535413145649980568734470528569667001875366399251656053675702942353373216824186900195364299272195511657884403048122108920323949671537037865603698811425487636724874566741959374885853
192 11358569419944019741928738787224337785292996713853049524361930869219046095610127978886701566187896236090351821243447626585066647472776097049936733027087695884625072671941308794359541191817169389787461866108492200524141008079715928532410080996733
193 210501635716570858353803013513873882990899645220927642965478515648321805440066833102157925100927440979868798636047397009587661603616386906134119939660451867198575739885944413046489762988047444601335033328059242182137302977748299507566816996187888
194 3901102066739869849524598764533628288944954056715129605885098384379313183176621343966948810525298298266549902824661747317567673957885269109143939923846495546264047335793430833740445559013488345480369482211135312185122426060370690470181544041195939
195 72296812722220873985346919347025877183985168714811407591030813167711943392314291923214712691333252520281915841632965888673349224139615970550835426839493948856948317461977386744715414300554998364216796075105235001478869253208291040992393421102302733
196 1339833985466550787337576008642255420292717443782158740153629627338548089532957158950894863315446221536804162460121117031446817153211015334413302996041640244534065949687709081181222634796868392938990105637013923953042034539342835963086947736046033480
197 24830349236950930826000465950108078447869292059738802960303334704967765791836748803653446177157929945086549241658047248942299598215034145311168264237990505132771773975311511195130353445550526852704232904372811830985594446885782844497147935633101402585
198 460166147385982894250599221281627233211137130887316726788071487896094878919932293777531626125532638732883114029275729428393811970221885414860213585533206590949860211377828385123521548916578949034548182269149404106217979070592166443573764431423757819705
199 8527986504714202418008531140068466657879432849401525900895109965192839990298530537116393517576955757214263758364501915558105034067677291207999896464382785791792844656251815948815126073286564043975671113040867146425402035410383364289307260270404484368360
200 158044120015602174049975778935500821495519335264801245547188259397272072011320178997362960071100180131067442762959601327270782666479201934569065375238175399808056316097749570078489086410448595112739546141525593970949653807443094811459513386381159308462595