1 418200
2 7070281
3 170527280
4 2916864064
5 60755627185
6 1389939607849
7 29652533456379
8 631682065157796
9 13873313158089840
10 301813198275078400
11 6529986007410270600
12 141995549130168315024
13 3088910037098708106544
14 67062330368883183567289
15 1456960073967059506673038
16 31666635819589740327711376
17 688025834077762370030949384
18 14948211978236638651502706121
19 324814792459045185160728888720
20 7057744311903354154742850000900
21 153349590995394072492042249136816
22 3332030961371743066251251425978921
23 72399734394346267210557700695336268
24 1573116186192830786608708917252262464
25 34181078006599288908241845103322248080
26 742697048967443018578685585000182414225
27 16137526385116117718094260884693970184176
28 350640513668439964909231493322827283374736
29 7618816577289687364765480905695889256275128
30 165543785659715504926837269544739829504814225
31 3596981261451922836871181773737521749878436322
32 78156213546763745373838958875009892838646265956
33 1698200080889345882590396514664366971391251307990
34 36898964965352720091603258320195922374834728835041
35 801751008908363280888393250054276057429938828295168
36 17420669888340466795298556334487119836144209431859716
37 378521179173119016215148022582719412366387447562929272
38 8224613847060187426262314109417021122056079773243375625
39 178706706181952091605075585198298628854656454857627801582
40 3882989209450793642487151538737532953655052354439115205904
41 84370673658494361533115931622085353823904565495366459131002
42 1833229553988493603602870143657288716241307522261488186051049
43 39832923602654882489157637456030584201100695147084611580036040
44 865500885555316026575207067063246681925743557969679746867662084
45 18805844893322552581499579643632957314387032805195302606164640352
46 408618648548301369726652809681163153704752519332832445354561390625
47 8878580084209831744348600680893221687565294402210594392254824470122
48 192916267015288329879986823277154486926769839097593367934662448023056
49 4191738512992301725060299988529310446289127319368888839808408540279338
50 91079264766667878448703698846969714151942168242411338037954391695048225
51 1978995694671610576334621310109895242850974713903969285686076506898225180
52 43000171000161053064451869123780057810171672716990391415224707326283170704
53 934319721373420160662728361111881813511679586864143722999101590213687045608
54 20301159773136617568095973579533019280396676670500934154993579093269151119025
55 441109267744686604094648581391848787392154218488931888992537357561004152732970
56 9584545329660689428316995771614914624602333841018425086132127284785674912022500
57 208255676979972053617763423525242876381970498397629911906759051091661376695711790
58 4525037495536462389885693156988031466007087149704132350681528266525077764716924889
59 98321278118058089934789871379258297969710700645831456766335818485026637254551042860
60 2136352182783945761358893538228342216374891659794973663805946455503974446719852494244
61 46419256708659367284230275291969551531361283934744051463828819606002684386555241815760
62 1008610570274286838376476200146889521719667396576446730418858309735005521560096458302329
63 21915372080467932273919770124647315716319980152592119850425952492549079870736803001392844
64 476183323455295961880001359682840542417103951828877127104946818796141098391479943339020644
65 10346644205006328497397509769949959214439996792017551289480332547051604614508630696646091532
66 224814774125623753583529935163055208288832544454992887624247641640934693477628734816415344929
67 4884838181707272640451279646561842595475960625637472649661838376676732790509587633888004377788
68 106139127885481445699569937698977572183818122149632544173991277111709903814409172030346919996816
69 2306220605316600512053079826489395537890177797107172534167061575078843727980337635873259869688552
70 50110205221635282578219670112132799229858247536723566723661858960728106257384685661552722269917225
71 1088808530097096386411911853543009696279755559178250324846028794087254020761364464565329536079000500
72 23657935743203732781045810391944704354178948269630341566628945188673170883200232246318679119505427876
73 514046233252456921565922782903838253053567801043964036925611653046294894793565190880329302950694536420
74 11169340080609068472975306290471539432480161021716404504192365018277448892090218509890656556779170314121
75 242690539811875803481991078052381277112039942300444656555979646814562813748584072273649062080368653383880
76 5273247809549004777391122004703027274681668963425072019513422776084856551157386445885368921443008852922944
77 114578600725303854484110511275276483147115878641903818234874162171086377987900928667954556064822070256217704
78 2489595827526906376841293128040746065577892167910037507262131059707930663057528142176716046427427884294002841
79 54094633249178605510026633258783911501619199083868187716650582315853796286977941943542262695439913261192567984
80 1175383294753499176084555371941754509440499932386431962587531065326365363143603664527488090375712689060500480576
81 25539056401802460936343642153190054166224658072913273158839566009263982645120428665129509437311596003792002735188
82 554919748141592771416511527714747615896384342324656185433903839006317247210183142018348400561832798678496295812881
83 12057451224227519592558995261196526135067995081765705385401006925726601757764379068555927189330581792896366529686752
84 261987666705871406719712589983147137675382216234891322944331932018376172907171324046254810317892971091579153949052036
85 5692541170564356788872948038669760835424600043260665416976672851482151336174431231826694065227460533235619215750168368
86 123689123942428654250864467638000031756678071884416425688846334383070287538367216230233736829534961325274406750302274489
87 2687551819696147975667410933056200571726306475168846024330225138294257143460950237611614920186312569040207084685467292830
88 58395876317419836070651175818560993081692095115764714498329099152258373847266543168473685314000105217943453993447810127524
89 1268841905070665784012233382493458864453003324365124687790644183426844228267421242648592793632527991489105444034870419366950
90 27569751180925354055104568337511831081570823789209715907436755643947769184308708301922657277252387342212598399958632521561049
91 599043251283384349995217370177733262329757489974912101181416189618262674807358772667871448143170918016152903873270632393835676
92 13016179020014042493422172206547030853352078200793041202463244508418918896773583305657989151101100501070742558998571122583264400
93 282819171934727618543449000113245639722784631227441968775103748076765107397547679194505322488348169919804879888076773270448236000
94 6145173932446323151729867990604009217320468630682237033442329873277729570863165916023983841884794433718402670368563609263238975689
95 133524054970125011427258469248097977260564852421768382685824354797070184878402450793822614274646135911028639339750298447316960873268
96 2901247947032082742780854719345255153289837453721490141786510805846101891197454906088093187419048820998608543949723328850474853061696
97 63039125437294186012623838435164130927719334514026239397430940179972797910816199612412817509283325269849451445397065411546806125189484
98 1369731718367663578556227285097653381498797855904746672532256056368047703021836745974473490132353009393540600370632666558732973028722569
99 29761913213226243885567875802413111604131643094685149403890542431337220373373284706464160386999791707996260761362067270521416939063516664
100 646675159984761323647852141190257973344970338517564839555850455947055213309972692598805079253564850621001483795908293162183778319682400656
101 14051138431365120347864259833807738442973750410519088621783383424620289526444335266353050272753668442210345361563556653367320500543994622468
102 305307058990851496947481853327298893317560497466434675671657654289388210901811241267703059843409802088454225772138037362912374470793120408321
103 6633797021141961988377347091166000152081447212621312746609338210197333316182158534175087487184995407083211441587494554751124961143560041927054
104 144140993867523524225477821578009770929867485678876701873106846954397649249200411283146195984084016998970870640759698117319476978504929616167824
105 3131935759701749606806296754950739698271006219388111543396452762625629308616987995392818331293288420216570285696105443092483605456560762373738864
106 68051574640270679939837431056637994211018976166923851487891028584414257222976919429020533700382319344054220835128867269664652408333955101365365761
107 1478643614152972780378276642612079053598816118791360353112589813082550621331257292533999481402914522762739102409513405981629521781021934689640790280
108 32128381293642156012748649921700478023045787797085342757798505570139541571414185819134912447272835474653081305494035868657941114334553771474356735876
109 698094439166776647626883360212603558499705052121777489332950080793493607258036697601573479260355486135458928753952731089583144648878492746649596353288
110 15168390885973912552676954633869156719368548365172523033345075517859225783397293328295380045837798606234043354067890933850859421383373739463861381171025
111 329583032267543535844280030299325489719188911407791438154296654870094423781102425748921794258250646870664135715773317095496859036114066611590426587337106
112 7161272146481488217931190772760312170551204440146602707179017194442859386419510718939226779872438887471344774942329603459011496571057091067284469773086864
113 155602120664820026584661060719253922438521428962943816173154401997533256638422366642020767788652291685706443620967147203538903701704044723836039672708547668
114 3380966322762245726614610883968875075405799582327373744635516147523463762541229460388674268709366382506750201418801798980382257179547545331510062282698457809
115 73462580245134625380281819694769577808518658144822539566841347531054331435200154911023279512869409697496702212545301028133008540392011997768254016176012101088
116 1596215454717604166219275365501387694879868665436304610000365074606861807212666037380191816463279760028431330031798445247650472642270536629764817812252226472900
117 34683015072126787946985686069998503981250846073338919097769925880422332060437984253147067835383231224385697052784016626175890677417696753106622891244623602117188
118 753602235173313788818882676429883767365852827721800036496392903826308297011911305271515796251175811965448635297415926693420869051829929456768568184040366925783729
119 16374479775682013565650832932789654818727117571986186664860198788166496504812628237023461252649060323570927630867665821525870260926777420271621939849304409256010514
120 355789268409688433541248763731651040414456785576160741665941891814351374158420493057344783952683039091820533872612822931836970712687140241417981939692008156553772176
121 7730688562301447860925913396574502251808455527667556003330518477304206253527751099721275236350690358626281357944216999915098573509099298949780012375039797378850963056
122 167974559531911436788136872478406068264889414581829382497952648799150735732944903553710283908683563737179331942191260246748407888264518096541006166279335416123432870921
123 3649798128918524073799471936630539353205580514384759191610429900238139027732231462065259045863908953189141952389850958993039081568181224952936058013814671244722605939912
124 79303832788598323592602413311477802890914504126141390379990418249449589277817738553128696797087783415279070088396936571561195274081097728679785294315581743607378373657600
125 1723135820891412553026301225693195959022610087332752206068167025714720983494020715698863012467707513309924341898012427924291461219500440537189825404923584863283043339159452
126 37440776225206731960006181399376928209156193059385745488146843852693308310010419021457056091885402378627037205906016475970714705315804058407269805980307790815460900470006809
127 813523639489323874833563864123540160715751793032990641930412663169531018136438199754123597704157523396633279702995176095392885423696295345279731884786367170812373012604452184
128 17676468779041749389134660483482882323643477922481554436374345912576783179130673668111783723003278555651703695314117011072198628916516795621610000268870829530664847702768691776
129 384079248997088538229610654948572489505857028316242101063510309864169469747854657160448472038409597446060472641031721015821466093520419841852752732814715416771903842756760046322
130 8345381159220676851341633476119487435174840080304302715498804232807758614158011595552928751768639650483239329783865111543642021496332473745612380254058927821407941037788547366809
131 181330771903283391824347485151198771578134836834835730276422610401372144741659341660113973010647863581657556572752064207782142704979508920402483898747372153350972910316971628706944
132 3940005640450714555424417891801142209601882799289253277312466106802450183032835436880177093166497995840950300090106150653093340695733709376447605265398514986668030655893293233210256
133 85609542626682855413693652118263896100456189846735076623133198069430898747283337259837502234712271518847668948586448436684920551434433741061017072662932963850510418979980885836635332
134 1860148044841741154490840759370667783580285430382554860925543217320580002459230348894609881987117024012124552502175892868684119652237000420127590208468327756806040812440186105800010441
135 40417816081756398944042934253788397096153120588742381919489953145295898559324452804731241896867178344014276329946972963894611566587860104195253509497434610274215834880246248145517842746
136 878209592698128831797055607877717711061296934094215115522748235218415642524221835556841819027110966390005740467252221217060844809879506498393463444488664486530268126010827783101159322256
137 19081983231032055365867552569454662177018449048900163070207573420669518405228466284072386974464145049782872985553296299886040065147103369132782223362497689833377708225974019417643887932204
138 414618659437201090049974084998929731596231950927254555676594237547605320016442687833440383629224222844933457202191367436522974356195853897848694943915095563537080126225906052540631790973841
139 9008949996032671565586728808439986059897153378258740515173328467502739490547174157838728018853998530257799401782890374008402418603752140302078104962167101129381362561799864909126727761166868
140 195748980861556945049307595738084710286849187349668894413176721903121865571531886771123089691360054703189677037917603513887361227197282997471470717213166374249996533248270237829203796363000976
141 4253288510338316851547057284391670219614781263335256317273505099169072361073537491076433324162381407444108303284035306920271631205931874893225161924460506488633485186696820300734989569723177368
142 92416640293879131179371450307605096115380975078523912375417507848479374416226845510438832158417866954137959438768596292913142432117460795976998604038601520617594092537795947800702417379774399649
143 2008054563533214239475417079009630880498122212355067225290262605212349562061433323228245614642098940183412898147341649184862238077133156401914435533033853222458788519481552847203908264243595093798
144 43631570216187902908281975416680125889627385139124782715946044792993061917715134898135710049422162438358267939684600880586752341151954962708010597913777846722368343347088371357501021468311368129796
145 948038939828662126963930399019314910467575161539484026011453041403729304205996220584831003617515941153611170086908128073440199350004456195578003830738902373905097567934503466231474051779691637952478
146 20599254782217187144961417415470515147592919123075437278180515618141248835365754922672781913982823134358776217075458963790054645106188057550881784687991364811077795076746669989167429454857851710630729
147 447586359331807772580299166237271573924644329034606509488560451830250754949282115488768889972614264033235186500626163519355695577239422955348200117670203936349736478146605611070816657020856726211934400
148 9725281384103516480626867523961243006712745585943554811372053385524506328311475333395621677503534254309613290837263845040281200692106332570915585526823194305929622141214833055814991259855506816149322304
149 211313629265173616735780995024374080584766791929264871978661960684197949357770518732399243280995366947722458495800787666604813180057747533505992796146082688432494327655703203756871288369415871713454993496
150 4591481536586452930930682873406554447048322612012403471452105632595982025508016683522414611978724953806390754384176742564465751490458260579069963317349643771593337390383209782188884418469456350714096055625
151 99764992793528007329179916225175143508268783848468989888066508195618117437710361112680499659540596641732771073518128428093862773270028866304909558183081695276434920902644623986965140911136839357673664686886
152 2167721618345505754225758656507138754286700511692291333734483936877164452735607519420550552630137034287123973839689235535081241506355193576922545493431289767882625007574422990874693289679364331604893664963136
153 47100860563058096403029547803045047546242246031899242310482048003461847960770791304533315292029127740348190515424526919307012669083790527344476143078393289051196586839316382524599818975675231889608669165444050
154 1023420649130161387197866942090719358380905371773950472993897053467356866250340305993916272414807664958094710599437755252428470765340363745171225465475824419921640285034806052924085312037462989532254209818700801
155 22237169608902735838760248514327289047927126993024196644794249209609804201655540194714654971890415775072573395711903621830088259793475789245117723441978911466671561442425566777118015124334508512222011255578730096
156 483175430000745147513098166007195479366897931056258274643916017536745032565192038906451334763903498571951204370877602928369183868695088579428913005278397175708785938325461455088327717764005620035473452799880878144
157 10498570648259973372424580024284324206849777661964598796911101114765607614505473842312296537308585055654958573805380659206708691545439147957831728965013820539221789478823893590881039494366144154933122876378013685596
158 228115874303326759727059766388641999825021261644439285913099308931946462219216820625630878134752633140709916732659001401932049755483963237362092740626217071344457365658196186365667905681557057984142750999196660718769
159 4956565408053498186326146894855466733632323440458990532303295504839731346221527721456618921130544946118109762203063868414105936466447609464817886904665531475115809919042785544903629038736900522166604295890426959322534
160 107697637086163349140121425158432797191642573810283746582421184098195404552663918058107588661994237897344880353279038399794795589846433685876057576749479506770109822656062274456064538832478570706904514726066088103737600
161 2340084328373248602714703272153902461942091377818399924074591264474723271907400801670385772005428467332720869340320821773939171050789618325305487596525871555575621025867957956418975067144821725667203785084784005108727540
162 50846005651145492246596173790064827211724682344048183326656374986719940035083707902992533968420866551808267629932006557390271025205094062720525969009510510803864147044840462924245244687922313341302265632734706882119151225
163 1104796207268969707120138449353246287723405710699678387635051609757807786832441177229737183005707664163112200816816256930499028279250976403500645898423953607063804570654344988941980990289886574775132740419331987355522088504
164 24005320456640478799550820116702329872249282281889119088617723320711046043382781660194533904174466269693768637744768293103659667167048430564608873325836591158798715723305500202643510841408195018018760988409381860879221718404
165 521594305297708881491422995041817070962996971889404751279631122443223127493555220939639578971841162598840172967922134372244125689345133117831220101133565716503004269957202743206110674175076931514281307272936812077542032706928
166 11333346697471005469698170396609369226426602625919777070305518011649155514033158723452520323460434634687322370959421642297200323171835893266333805112308033575913773302252531912287833305886071600151650815713897534361192036349001
167 246254121374589983954454656921564241000493079530842916285769267692855358125138688091784428206374598362036091412767222198482253353678075952635958767553228303019736396417933776937505999928802602058766244282306676363400376000417710
168 5350678304714981654497800032183749861083741815440469850845798704382803726090980858909194938867567793643882493451192589572668440107192746230323173797944701548951033746625305407993143814955309228037352023584404278251450016077145924
169 116261032143284911379771679015148190396878212736720772368980635669181440179095887911295478132449510413653077439796166367750528774889140676414974772943749587225253574407683682972176967061583661750174134261776068654278683304271678970
170 2526152167120786579557174111495640412629447463353649179086848941675812026647703741277132865985831371384314846245258214302652060011412335273449424116116559574155375756061925290824058264018957067469871930446370622407534969366659528969
171 54888939602602956437817713748936711971855303441214377008181170730067768320172794443698585152313132774496061292867760853062982304848830559173483960851075732749728151864060339113521931236186389524548111380438606064102259753539367679080