1 115600
2 1485961
3 26388769
4 344028304
5 5286889521
6 87959696400
7 1389939607849
8 21978319114816
9 355530634470400
10 5709705914259216
11 91343627531352889
12 1466830494643217284
13 23558516577489833641
14 377869971328543264561
15 6063689432254036334521
16 97329435321539145623616
17 1561896301166132837196769
18 25064304921803271993842689
19 402249051417569071115456676
20 6455390306193546417250578756
21 103595978697643860921080542564
22 1662529620468782111820163145284
23 26680641024757444422352237900801
24 428174594480680276150044396372961
25 6871416137438284568988362420912601
26 110273727104764600996662039114207961
27 1769691172873376758155508963182568225
28 28400297352033888398680197241721560209
29 455772827100415483464182341676631576409
30 7314319513189692155751808703667398139121
31 117381430640681846185638672602682494304769
32 1883757053906155992328836421314860791588900
33 30230851990487818527036313251844914836609284
34 485149818991518810335653999294973785147640961
35 7785766288694713345863368065606346826720491569
36 124947293751511433806219571099125796688614149249
37 2005175288817345635969803530031530968476672380100
38 32179391939390756954444283445895684940000627033025
39 516420321289885379702986597493409929564482202634025
40 8287600606142816315405354754350214168614555759660521
41 133000815340082824762711028694101385073454463021972900
42 2134419565464709344511682128262501015281104345376477129
43 34253525964588223465270652736091651909749364100295715929
44 549706374462889657671064282770847832957686366280471236864
45 8821780813001078086063624381252857817784660606579700571761
46 141573429614835598951745275610591628528737707292877709386769
47 2271994328303741593404505672049874105677116117762954442872489
48 36461349010743375798188769069150501730923519684482417887869841
49 585137891907675700748222969149063623759716274452975406569328016
50 9390391793918471356426798299894798360603855998687641410209393041
51 150698594746142817715889955854616035067537958020973061721646712649
52 2418436520740876943271457407145844031409191877102029339992205668169
53 38811478067905203612304253857833711245864301070886675631228867011209
54 622853160253120873036272607816379292342208952170471924066272238441956
55 9995652795252395121280197756143005752236405296961829851841904333860025
56 160411925601596578144681685959632994512129623375791854788623023225161521
57 2574317696132157602299853014501269619894071904297871846287285947174277129
58 41313085518831003175225462544599986602800339166597352065619511849377198736
59 662999379466899078714039047786307502464250106270002060793296315234467846400
60 10639926107023170947307047797355373028927628234940246083060746494407067034624
61 170751332608999634771535510274383441979455477335069407212892419818463305304529
62 2740246247434376011413849959691659573578510920517621404004997173181216449560900
63 43975934956670536589927706247583767794297254018377275981810176160428215768596129
64 705733237340973056512133806134796757977147992899908758975059444258984734721774656
65 11325726281397041814829346630818829564552154717248889967214099845929157407582468409
66 181757169726658906387275640167754085969799859376456590843985518757876681730881232400
67 2916869781791203517689090856393813689505002058958473008184935221780209207067897099289
68 46810419290319463177039847526699406977776823155243324924750446364644044612076813058209
69 751221521034073059994469352350025734100884440947458298244097940424865915328562870114729
70 12055729946889243068671801121222448374022710051216751525798123158162188050166107226314649
71 193472391941404342751512471850197311000861724532707160993970965029873382744394793388250276
72 3104877648091885140689553472632276199642906643069925776532643050568386837496796162752890000
73 49827601307272188086957582452929207171725098920988078942107711901596990617706460325789179456
74 799641768029822815866436698129095311513973602720038342701779268197679531477095107893281000000
75 12832786255045725590358188661538035674540429308558243730874637189026713928482290581451384711609
76 205942722918831707029881656214592883216500356908830547702968622181958078530732279830556473658081
77 3305003627450472734015830499757278499310676964720644950602777753498371841181435606146575035151169
78 53039256850876392001710697989269998154267076502440110959362022810865003951880171453810126615814489
79 851182959052711372312467714731874984503123435183736457257703223074492982391950535626257069719617476
80 13659928000476090249224603619795041766533699444670381115993724495655296031144201192515671716482008900
81 219216833459462499552363996729507190521121207764321263932608356812531702978858350336252302984759068129
82 3518028797100454561244115979571715654036596493060187859753874434749101548867628602942484763357195381776
83 56457920780598878035679488015993096481034694902089953000872960663607586121407100159050545046525788289296
84 906046255646201905335731273013445056851872826535459422352497734202178672044868369896971106360521795808836
85 14540383457631730761482213785972625219121733821435489769506637753628434608340420199568112338064031354539524
86 233346531457360874634141766064768333132584483629825080455916573165968410658699435848706041974441336312510601
87 3744784578882747453632744607661845337197658069696869399194233624862760366550145639402022197152649275735504209
88 60096935894676098794919914748511312617259692673042302470916884253636590856454570629259620419861208225643018225
89 964445785291697078224041093883929148180842349775234172655343828839308578596023551699323492643572728902707149649
90 15477588980527698000155309214559915586964664618230267726554413504308007056752692136591411113193787089265082356025
91 248386964102599789169616273022021159275348405174445066174078091324627700011207510934819961549640555609539869187984
92 3986155984225051423164932173623717531717164750802455296412160406681410481939716936845843613462857958939938564056336
93 63970505006091334502024858714752254160750932422051901613922650407671631357636072243721389870007358908433375116160656
94 1026609477132623058087120386025674834244098210277940878171400337843170667789668880916167898231866053121462180778027264
95 16475202414584060837470923524410418935835870637498087771059132430990912483174479355854455569890826889834964235350124481
96 264396833116758137893847230721107032982958220361715187791130512621748423096116911527132719554072494235166750142023892196
97 4243085068277488476349761245337696422984593199145042828817975286407554062364527533121343211001603056515817887482495257444
98 68093746375127269456304787482269459843935652602829802425183159122174182296255758888900529353306707369459430095109931603281
99 1092779951565402908164696666814889480331580296403255193178202896903333663182416454648972420203659820506891850815457611225849
100 17537117372932212770844503041525383153145879612024184755863560575526246009437474917564706684064883880884852558139409169210436
101 281438623861497454888484572553427147446263645857555354752428933512639567317495075048675552356346896534870418489551185069552100
102 4516574606685767242693735562119482405029354068266866559792639912924793715308585946886798862607126149956495113893559039026389769
103 72482752714843214953037169975808912537352206998899250694492552302692443002906187920381871950372278549082629687084899588896929089
104 1163215467169328628171624121959832710090413027636597631386297558743103131066959508490855277418824315091999721280375584644067801956
105 18667478432905515916038334437763257403961506960847570587430405758592188967514026317707517671776314387190518420665123422694092024676
106 299578849214412398045482953430510412868790863065391280215905438328809553267474480259383924254699940663972394048909050661141848944644
107 4807692009352053352230991730068792507291158070726650751210924551011380756887860979832941848850343996110883249921067878767258435143056
108 77154653999771091560568452351588096187953130536548802144888578521928709271871432702487519170460674174793866240311991503313033863447025
109 1238190928671130694714877315458079409428055408044102355006143712303692897675538794700871012968600242420699955407281610033262919117100961
110 19870697312025087043474084998833120405335897701915710391155990850096097796565495147035388114572657274356581908782835746667657642176374336
111 318888309163984834956710299071968439303585863752940589001615342079626569357450279354992007398494039749436774318936468992352550608936040281
112 5117573486458671374498227956781057005772770320714437291144792949913574156896345124718471709453055478346732310373373108011694365850042347769
113 82127684322967971732605251202156853271691256553505770798544167949447119164928384445601960138138773113347812975974039135537792156441430689209
114 1317998959878257966835649755020775758736449381413181756654876200715260442774755892365386568426021186782990209452543101439956450056741162373904
115 21151470086614429073396108268618496606956043913806224210855382689779576942007667042646956464908809184851464283448310819555320885506064589669376
116 339442367136821874006294366367392284489342808381189923655621405893828921898700009022536806605287432681236500429686211045087653312654821339291225
117 5447428483014327731567718198378086622498758523543371022500267371065598773312341919449556524599051270290922204807666419240882068951520090744166884
118 87421253062363426787872574778107938518395541807809858035441752834900966393513605637718037010005447936227829118804476066264185632223031139482473284
119 1402951045768449002736902662501755444448902336384049814756837892111680018830458861429816644053284336125371533567844841526794764900852287134660297764
120 22514795520245916474768751479219863571088722297270866335313895265569044526942772078760897470346372723901294523637616638595358663789573152836640207424
121 361321244135663079366528145556194751296549491100569880369376181919652160598447400387796853552710301434207995375884062175067767864576393721246127037209
122 5798544399230567989814235939025230170713309019213607656153416881412015986735512319319930695709162713254075082548190055732459806919575306758299872965041
123 93056020634158788460498189844648703018979231703515791313786630266993284403640608898090282138614452921629449876444517600718812313498130173856282521780224
124 1493378748193087840917464399565599034828588583005528422404548322817500434251536054938031683703722396966257076865811269303833892088175482447890597065151504
125 23965994573553736526323215840114390873516844178918010606058404730321095426595537710795142512727861284785010668212892734627693102383308528426839890528947689
126 384610331836156253463693871333957542466471704395892496703250466299056741031114861503927840652396190969256416829668704838085262316536127972996098462591108624
127 6172291615151756681719733766371355450367413058896230274110805550423297128316624724004580617636697359618881327570864308836962347702919838130165400255414071876
128 99053979128938367321435447770317794856018480801220766088454683720109565405281792541330081707971260874750412108926815924654225740246181037643897081505313276100
129 1589634999939146579319923250516299454345186499063154043099204835562488596928652988520439007025338734455800186799999577794344350802759330617981274302576544721636
130 25510731171558676293067739040438038008931819121245068008350058818146350928247248960381996632187284328477002552937080427674605238952626519202179748777192714225129
131 409400525864395873968871248015404254828385273089604143805460639036041324784748308110915406504602498224544625483371730914186711680045586877589143595977268579278400
132 6570128839149347317769446744966759154856599196438103083442884613714515172589082401105805247021312531854053779584792322184199042878048280504231991689326917689040900
133 105438538145209542244730663126179985247808219212105205771074101649879765635953727715199745051668735997697998855290896424900282055133988923266840881245833159515178761
134 1692095482200344987066800755818309105923452110682965101074968277391101804211101591496889934734393091567037591282742655891324169352074534590412248229273163718627274441
135 27155034309558123019719898584007686851290686906736131118433131509675073129225932026972683151335590448676778587148190038269814185997998101359183178498766372575493791969
136 435788580555982330460614527671263138167849941796269167453293126440204311138309650428822695938241948674472878782072629723385766312644212323064086449778821460944019716676
137 6993608801155229166067478504691595199596512416327607040491644592135739426657215634376537336523196131973380752681441882913698718477125805153008985165083183599114869381696
138 112234616155373824336033856074073658341235915230804358475775896655798160226220392093025630199520833533838772194450768038921989455937150992880021421970665700237784747562500
139 1801160090833697529101945001108764357212071409730916010122736554300680913686826830795729671774190698237525615884468759828670952944182132435998500621658148521125620610622244
140 28905321583858968926735170306508742165657249265077947120046495409135131468287990627363446318618792184545686246140455467111771227033966647065541709909323770772826983893484369
141 463877486581200929027435252755564022719791272780688484444169035827661775820389011481032392332895306792120421074050493064998763164650773890551692778949409114476987263192989696
142 7444384312854429078177953472302984950426980919911366294493183360218364459213490311421573561372326846940398806652973827341414520681027940178595112333773473518319364739474225296
143 119468737760723676981968402763834464601564352297901500345924830684289102269922000442320445126422945925222978450425712929456506906850099274714793377647044286196057289880811003001
144 1917254497124141134232414245254187839423626263935873101861044404626983659600358498101199775812707425318667890982177411070781384837871552098666209477048471066883295260395785665764
145 30768424239192170271085843037007185950377104031329891476426693027465942134464327301306588260371279774320663994884534044682197467760470348760652769278634018102830842043519616624225
146 493776872910164445901424928685520405130142440814601436104670489591424498581398704572280037220951439691869811837693630765610163860723992181534913050269800322916456949866118573596816
147 7924214718489662480743669000943123381213260452382035425462557545327714119852642465095391600714769806898520322972069225428967133014489464152474916003628458777920289326934752683353744
148 127169137215044315580397274509301302563357518457878999350751579529682899970929978060444004680002273422619706865775124447394118801274817074939077180044783111694826695383374106942926489
149 2040831809148795245710203328038098905701243317259600717037896219439067648960845580893497303267164711458405991665471737475115065375603855098875226146431657074788737683904709605396713225
150 32751613830567209413562730300969900715370400437120845091088306220405234785362964668836463982839286338012280683036186830504276091655996521640078834380109059781565222840431262096004588089
151 525603434686760129794445525913819676325793589597094403371710881838425572120179034674294152421379605333416009918560285798415013768612091342011243248571011542124362659294972673721832141764
152 8434972761454757468563181461926618185801971488982250479105483169420159062369476922310526993297144534650334385554145840336500093640702507000224076347549318190420955529079698437694564331776
153 135365868620865622688809844070005398611559349514335232072088118285674771751012186458940711290347403606866225752248065310880691192145004622989607101189114080951471433675126671502107859379076
154 2172374340225038787532398547093022746563473221163802733434459918598307982234145378655081169991734925272083696208056531395039736864277830780630612755995802328209244777640625434453928430251024
155 34862630603625750893428844758643097251481349127168038005228136476513866766256295337711392854841174030918112976954198087341109652791059272609661646241703676655066069098649688993496213000131961
156 559481388681362243833081395461751822927464233757181968870848011284879006222076222003797671427754593428209701430068064062494349357315294164696591941139280918843783488125057104147907303031878321
157 8978651893476769855707565545492756573071419013276156478004679315567940404898193427145407446602317030802379025722963793074820151729061756824349192537708692191780322188138385861655546384791888100
158 144090923228452185467976639946757229422808681375875686671651243196667335503790255497476832638522681757737830988730856829018767123648455102387161526077795738908402311216990397946119389278429035209
159 2312395491344529077661517350152656064916115721327770835544088752638469846629642606252656509518888492215814596947014062636573421535818651357268681080822816630162127028564402043775043660416806150400
160 37109713704260960662283521999320832823363035057383907060923085791504470049955945852558896252495231663632172530009241861215036955451276159375468654991034234832086302704477017871401305481060959684689
161 595542958099909166655951668474466262902627789828432702222694832448397259243283197438823404860546105133448564526363134108700907936595434580363352430047147883521761192324817025090018553511454046573796
162 9557374054913998714316812133298563048754256070461178805699747502749540471906648515572378868978863640803729498032301766863155922687477940332780706204082661995492765878076887295714052106790041411480836
163 153378354295340935844510972949077561494336961091010403676687487803174613566487953244024970825244827580030483772754836529853966718179118751492222592950153822491165646960676980531593821578935048466127876
164 2461441754940166612542067224301786452858324998375999148368390530082147803871916365499894414223640223500041646099651542818014219612379184645776695647687132646557676643896999127856335464338089367797659041
165 39501633335408449303564824595151069303503059608447252033676904017998288022793317323153634529738152430464962880886614136993148410368821406484662501114257600581638920012464415307864679724507602977097922116
166 633928888641519841403169512116213642018040763335789243712686392569379913716665245196269155810098377141980933455504386623448396752267076506359029098217749021729279763348128561815155543710866668527708450225
167 10173397956535843240787047041438182635853109473210514597787654632381006865659105247703073503483463122114184120222947348023139895678831665577376915582621146522694146553845256855830418080802011171056209152016
168 163264409993744144676740242153407869662946027039004376007821822918838259659583470094790192330478096106007364459408509379261542220271640050428867831371471625902676866360717727013792446327528445629880599334544
169 2620094847806563365781529714225289762259262505285574447789716540921303448787453864709213885631855639817718076508046462567907632847113087242091882751685911645109270071989791592803392564578622427586144296898576
170 42047724986514470182232108057485369462181591469568302630801799345577595603689147823565053181263847187328411404621598678750773172240995071027603218488126318091215701752377284863740443828912264265143876945853025
171 674788997818785151938885508987536403947475531820434268006745630381604065376681052814364728887082945080801134764583089230416886942831702363809338196034876177307161983463687926908428335791628195384103075052147649
172 10829127895107689171553805387918672552379108227740376706328126205154619099659503536118949622882671127100561426735559167822985219880004140781279614052504346258432734812558163418697037833650783102020386990526838769
173 173787674884545758031808378984092717074733098553990942588103034810407449818789922112137110879713903282345825036906449453690883909133584589061417122210965712824193044136995236316191349715825536964043079531367932900
174 2788973981498649033611591931153370362498950341145638781893574456013174027239672748084984004388806309817294859904314036438500828313424660177094166173332829395108717801163219904159989704883343474275802411617076701761
175 44757925869276512994040189548611815384123821097038136722478984813304354335985888198276936287479298739240811709152488828360849434724158409870025815756933772306233157436060718056231381913299426442200670301893895950401
176 718282759684691621855101753432903229618079376525516116922578488378191833675010532642025848604705947740958846090982733698017716047048057448169176791051634926884842828904647392322226271913798984084310615436067734422961
177 11527123137187415420668839160609613674708615920902761288003037331119071603953925567076947669787847164239031317745090011200576323998835244323711467314348782981090612684523295798538370023083505671373766837381031647352900
178 184989220510053858352376271430688779320813045458724963636396054565128803629550841970888267617795139782121805512449719180571897181234330649822461156919382892452027926665161326939667339315570245417978782271057399916592804
179 2968738279069616896027139554502890876485802138538002971993461909838783473530281862957815445319215644125471758271306934645849234316051416796653999145262161748627637296844876646807309912526431437612316223049395042811142201
180 47642813701862354886454237719028211187565699238152735039018800874933896911088663827546675528154030757094582991955982752383739176998451703435055412767116407341191680733342065303777137826329495740472621807358847025598810649
181 764579927248324358774177966700791519277894992419104693612296009897084787978817663760084571852874077911213973974955309639563940353354088545400323752457803252366441203775235106267259957404491130230504402598138249634816000000
182 12270107907757800498044410479484542234339760954922980646998203557739499715310757737786981224103748049198154807865531358141375208306828610504490000759806499087715984211900388638157819455581500469054880526165041954251247341361
183 196912765693261879395784312853298092341249762002599419775455755156200597029817078360544605558386531527576266492211757264699466054603806986436701281225122958417634508054681429755893645260752702534171007839863406793227996587536
184 3160089347580562828459523465936864392150152662253678009330113551404490801816051238810970248405055178508151770643783019908982512040160999959031573680163331214057748171589001483012632897425334932754059222019976217455656812835600
185 50713647992979573008718080479795644911077398193182891274934106156290317233510631697271474792091073737017218331309593045085006925692488483369057486449101661336325181222145136104988167036955056910162427701949432519706858617300625
186 813861195008592747934892271687638319682652399656641956646765733882903237029720239783221175357627219369917879876065712517068655837017647705675761721674653739008661398545192414774315844643722925406885021018431089252063679644305049
187 13060982022679739070042703460859317175593987220818871056649072998713509157179109454943457302817093642054300854145488054796477354858085351311524327895002446648101866141924535178529612999317223145021471794144449842489034650728051264
188 209604847169255005964208081429567328144841454105636050560725477138461615550708271559921301140340871277390669883297332071491923493400741576204479605491063151009336097507752464308532412706668252869398065674837114657450206810007096384
189 3363774016422136658930201620666170924838584199316773576577996991615578966153228215050801495517903518033643056067767875498659802192353531047072157128912516891889189210405150518311787701424012482552059909620917739797430033750517862404
190 53982413986924258024815225047769967842885679614844442358421847090877791254198218331299357717046231651529814680365302876471546971479102689530509207828818622685790663129650472883976230754077456873953070030300425829339877133239414355076
191 866318904191800142338744607414682431605249694475208913519889385187206053074088868514075671045988715475111308505622565696260802205401472220949543742811513069697019847715262876875295041914993966980183568558995535472823524903225564108484
192 13902832206463965114429476510488236464319391919786235774735731586254158522448594760920031474240864993915621640991037235039368076167150172394483935398001315023968848585326902089711155404496188694820476070479960270773380001232000356289600
193 223115001214723805352887998928634680975751211359224714186655024865463709178207800888128119263028015686968714114209064069048128628365324452561948593556044152091345968653892293204495430071263808736970011862990184804702992580568695556000000
194 3580587252135677365882126984641173165033242132520880749706535478573202167297255034525064841135085794603753771766867428452661482065397591627862716254526059141578579856383836779273953937674506836904216728115519449925745272661085313086352129
195 57461869441123277624235395144909328815906648912507293741427027648103968510278924583432816184709809903613544560472560817097697149904358865600657766042683196735522946507479093151219356469529895467369813426049119323120142692032592034352243216
196 922157793445548813464934510196096953349258552852266560329483329108980585609455802298437863031230326702852749704696374994983867681521515508321627917035802802782138791087163019371759643912466758210630639743339231025614425298810971783965374404
197 14798944139533726722091333305975049559646374050926175407230588973094439588346764304761510641093434613084354900248151131290104374742693667204965065243728879051601072884355708307587951618020757688687451797841954419923565423323785877502374024256
198 237495956984471955089335450055902490953734157106268788573077306643814799133981339009900908663002701393682726809083202066877876807437460709400185749160007909075518232277531298192637727512328187682493039496101200922101778737783109487110937929984
199 3811375261110168340954657133898215161709947439490671432614511351495893484367402483068876452577110836625804770633585393802639755123172122975906843737156656672239968013458352715768241311256685772151280276201470634790830612640067769085517866008576
200 61165594418739456674851113066695685567601853950911130594589045000124071940919117572491845313210699697699888468444577131970274535135254297363954794940059047261435791694690931980649093474335253953479273935827575807542333116035287094058609321611025
201 981595797918884217763466403763737298884027526129703831613161405498707355800561784644098409044554611789360067450975584876925445470541208170922320802056665570615646859955876540276338007327400575104744471520278408313447448101045060361638614771470400
202 15752815281998008058806941615024819607114805533856983262863534759611755506824029201699007367305289667541663272828675772437295788499490651431445486148163311259065057994213774063386628156930956363247475483565202970375827082303497279217826860694775844
203 252803842309496483380425379865962578026137472565251180584317466384666545894843764154664857367721359632333065896830406837478339404766869647043170905310056374128702784381233436574755165392524680600329165446145205111875249233854712525786195728153243716
204 4057038792264614688103697412451014083990544946236145880054399419581272465196713590638049460998560042681746416053694918314510048797780828496818346599089771911366523270034304056627350834377180058466744177047462549170109118709298223030544403111925801281
205 65108044290676613314555518433265427207048465623103603737555134134385159908471422901183783964581651809727459985407043675784166564836654618232330025095644569524342961064868061787150155579249023374433708705877523074906327983467407157577696307423896837169
206 1044864899847430629107821877393887869816646534347048898029691800870613851438224864508445228034285151083539836178931719725810461563801765170162219454857891917310150151545017894846685546545048265380363234941219150042059875910206953364559271450908345755929
207 16768168523985558544237465364887804600629975079196730294497830182150710481998732599490982104734904839754975262412355913023716289239260417606592396682157721640231157834658277611233586688077787490048338987869638242850863929270344110179875727554111921607744
208 269098402759855555551004915902291709283088261053068004990840784389501769408793295422928766000291009705771067365969936535282294358456233773336539535085760860151741902649362471738098018337715067748596344844001615318625151770529269359126031632153446384610564
209 4318536652605973178887122186322567204128310195734139650743766454684517392626694386996599492842855861544004210400069583699465225725072311076456994188903238565658724551793804833281795340304271071909582594571478447999758395761470505691284231265797783108801936
210 69304606153847445959184246059969951990800864055376333323772833002566682423109978483743854327800538518785545110532540810574585386068029032659974559821362005587685873440567291584424086700391278203647540676253514924152723643503430937343681636861042555455262249