1 1
2 145
3 700
4 4795
5 82549
6 673171
7 6241242
8 74469526
9 718454750
10 7237789501
11 78605147646
12 802756282257
13 8321237610322
14 88309948248405
15 920709083264361
16 9652601225861871
17 101986973953809025
18 1072161304466219489
19 11296750863713261494
20 119355381768790073303
21 1259351149519382653629
22 13300837245680328619132
23 140626675297155831130368
24 1486368828284905439160858
25 15717482814360194518076929
26 166275510471336351608892208
27 1758988134423537123460659600
28 18611989007242599645329473661
29 196973036404856493910058201279
30 2084657136295843281628159979449
31 22065304422359948208220857903014
32 233574292598583080084614106990884
33 2472602446148798944690138874803923
34 26176268839686717681331840390416931
35 277128350283183394147040942689717398
36 2934026983298439630820854293391031573
37 31064174828615183027292176694762420666
38 328901367839908933321455535408503254069
39 3482392466951911830688860531790280841741
40 36871972479712897104485913952482972259901
41 390409472123996366142061260806259513504439
42 4133785624541429288434399001513478929557458
43 43770255108645091012591000375450660774110663
44 463460830482183025741714365804194651469706409
45 4907372922487951001853822883175750043505926462
46 51962133772245297111052052341368648577923330149
47 550207379672358319540283544892037036976212114121
48 5825953374606522367341278245470354807913608250885
49 61689125659596834633527178183543059535227737078184
50 653207324871720224852036074701766014240709054171364
51 6916623246068760894484939855158112896056897409991708
52 73238213731631741566471015072264575627860067111108555
53 775500017172216944530996812694149980499346983598582121
54 8211570655701277202206351816506693395804535497875463668
55 86950273868197837953254209599079288458359172365250253697
56 920695278615873945264255542807614754653771537338432903800
57 9749022485467923942264426206992282796681267814140896048503
58 103230109911681009767915162194052867085420040577123309397888
59 1093079724963873491018324309322171571817437905991731830287209
60 11574370873700334080851927378007608938917333211086129788106135
61 122558387251567245226254838826060326366468554836686661517524502
62 1297743170950243614138764732995890208363167202499605035928317613
63 13741512112138712929015462956038412259490211385304370083764963676
64 145505813582727318247654017399046153176773894214470037318072747671
65 1540728815871049303443802866018263567616505425483952014578088165618
66 16314437195225498955904472120688463738420389393416740779537323369321
67 172749983123213177492288158172588997625789407445091407077058263761009
68 1829211622155413200208930933769504996669723263936337113391254221872611
69 19369120802654304478912014067401681643420686155572093886840861310382834
70 205095380084807595603250553718406058089256296298809755307319327274304305
71 2171710140054598590008186018593332551282418705510419849946896373863219175
72 22995764374523295305987395302958032076625725215027164720235959563325165979
73 243497131042289957202228414707286761574605872972505303686079802820196519192
74 2578338024314143601530686574280094253285837296390301786668583304076275212465
75 27301459437231260212429434365791140696543851590543809404391020754678133508783
76 289089206916449440336626373029142077582400360588351029906690239708228014790684
77 3061102664034369918418109249903221640761145454729469784047156456706613949951092
78 32413349775630415216438337567894870392508439348830449473843606852003714611810094
79 343217906918334574502458903268352773419880863928487699043161546686125782639398183
80 3634259740244460561580871238041325647906341898939025327170564027794697466282871773
81 38482385795459157384262713978550758808042665459839962670702870190264075704302807900
82 407481612929681230747738238349153421701612509039208960402642974689394785873314343731
83 4314734178576395607054210392419196618992731890794867979106447282139732358090184701685
84 45687781918662147561943516622088282432876324299318265036736955112663900208631557644009
85 483777988056520930309463324511653340341598949847327069871907178980206065388482149492727
86 5122619925901551410928568407409108631206621711447775610703360138522882894794968339325034
87 54242308621809683457856028925425112775226863689065255585577938084701480563605977119143277
88 574360012979408908643411848918508173059968929287863909406458769257359964140119465361778208
89 6081773307976411360261880612939970838521148543935047004857144438915404044465873136406780774
90 64398575379148562464692029489325374664518246925596079869526908937942560744040494790851642747
91 681902514740054000218396438499886595197544961316637948070143884064460898252823091628566751242
92 7220517488893990744603535669774452154205890230141470239720171075753844461346348465696126025264
93 76456490035723737047417653075114639667621279926618569870912659851894950726750324975445884845556
94 809581152466085653507344232320705817274606328190424674766426905832496712483816303084789732362471
95 8572478834136612008723502156125937572726865257601710187379512457837034110167404331227335912260134
96 90772114877252788350580803135624339596735845890900119510808904253210000424738921257520415081452614
97 961166192398504564965273567879667656392771754786936474583379637247193645659089750767705097648614504
98 10177579874204900521651988478665246862210998747220205096244861757270135937256763280718453817317819184
99 107768180908291215998657391502309511741026390823469473701997330820266002027881016640969482938887641731
100 1141133841316165595757646481935205878337361896131286730795952084826612653756510802644579712133204571194
101 12083218190208821988808230147640193775247887775099209258604765381481676237766490869573807418799878778071
102 127946570816882722341029179652181001147097248956606347623211017390519623639776637749304632901275134967262
103 1354798425946971232001642540611833675116910452867725656218253245608552662814260566574581548123361871175625
104 14345666033024090258363155160303559982290840875244814431346515802024706109156647423388790750183374643067057
105 151903139238462307471816872341104512239862518705548981954213425262122250046348223402568128337511481302680426
106 1608469321528556591418351142680920283403904981805651686789973148787263316014240561153517161952642491054055624
107 17031732005776156026578100350752169861401674375604886122281929943893980351094613224307624487557092679372495248
108 180345307951053067529811328477607288781311987664017801060171086836991048927361549443076895071686533833108392664
109 1909637263510511151193763337304999537151919398119276280978227393954102232496332616981427485295568056127102114746
110 20220733877999152834881231744299387668981859119273273937804072236243264551620633672140046897539852414923281151468
111 214112955575932684651850250092355766940385787844968218133500222554066791890819588781262934609354435095450195439761
112 2267195544057111344560635495779712623825292647802783684364077818964608337507774064748022550323710445729982335114533
113 24006840787349118826634244566331802556862140454516208707931054454834241961758007087811025398246823726474623829172044
114 254203218642684721215637500072152254215049217108071437677153197360060592330556313435676653140250009260432728119010532
115 2691702625136152411599961493667899629445920482541993915955902831650578350130012806393741773513023089465016847550425746
116 28501853992534658017995491260607250371871953391629269567583065627398174137286974122655812241226578201763283731160231370
117 301799936377676371459360117213512270824988951928837322356505852697453232188970086220387443821210132585980440322075579861
118 3195693922984980440263782418225552934140707020509969319938606174536648644688184650395495013937057534703838487891455461152
119 33838508291265819524374195910429594687690748876381530848803347141396596773934696014570847307543601105425238460416704835840
120 358308608701179995115758986121290532859950967024386126271165839476122642547580865401413735600423794372452888019585326430313
121 3794051970743949355023833259625690594123142741856872861822142773601600788091728203923992425691829994289742780879672665359338
122 40174391591923834548968313028941250752985502556304776337777595538001328127258381008777576297642343280046351262563340650645419
123 425397899719838791349954901901621760738440980477103131006238897057771905766707788110472531859251798388691260924834244530747153
124 4504445889916950382184802387397575136641399703193595440378044147827434077492517881540498021627538934387049278257227642241499580
125 47696598381332146553241158033403398227035168550925968460413143082633228477403148192462286858529269847811051990305851610564689805
126 505048912285396375924207199731098696463290609908827859707218806788581731181105770892494647994714067323305906728772562984315714227
127 5347853147963186203533333385716832054805942362929113489791173381569465590562199193268148035018596861785640121695023387276962100121
128 56627254502482639108756958052675975803752925989840019989766084334647251348156746600460122087238087879447003915466454174227917546293
129 599613688665127317506735939152911017296573303761628353559116989789521159515830683799877019337272364751061215642165775245871341659961
130 6349179009180105320268767989380993175517770298554353615812587379622561767584691222048481867024800617499509308295029847696959435255186
131 67230076385284911570838201137720956979274279416906169108721628721347721196615933305306882852462841995721804354195040523884315915548805
132 711884664810456421519651668689204786810311683201133478272358261895614166248801857913473475781035920562723277444935694738508813564808477
133 7537991970856451913489445236368867162337239423680784928838871876337236259351811724615634914586037389518648806984170275869439712258949190
134 79818158420127965589640709821969309832788046611914401645448225752522323668701949214796133139461732591736477997414401669426262356387004381
135 845177129162846734416971952532160874557547202505804849791008652000990868965338935339242716458966636822389341180630474321154469914749307146
136 8949396901643558960042260743623440172782043886868266506747738941167276256115554579323093845163105941054581061597826325916060785772967778702
137 94763218430297595642909918491110708725248217857174401657363660025899941544567710176313788603134328888885009789732373770578383086931031593537
138 1003427120951514578306820232801611181349015972162784956713892407003929279422982201176277166713837058461571163742709135006443341011748171417567
139 10625071665349427250885578938218188891489839260488474000328657799993592069351426593568538559926629973673969721876606055001239569461491893656604
140 112506574255997967448778722103324744190525729862277379788270338861172749640998829947598049285964414383525277322802406100256041502429296560812309
141 1191307658855621023652555174243512695735482997197117924250185777350091251555977925567057086128971617850324491040729622105856914064865980336731662
142 12614497840977688346399525729496183581973479525046948823378742612110363711327103427716716481315395046122200786668022505053756078967110899904843254
143 133572175581318707783548737584477181587625615819430460642842650402507425659323217073834849925708664921448271397025818116494916602394807286864132913
144 1414366732187256456766308900864032706556492420083031330848947002197241028246471802715051683492178084083962392384227320144753485920312550800798611878
145 14976421881368636934859221491296604747339894718259556731592318590361653605956360451593111971353441542117977339916688179043183308045229252905206776294
146 158582075825467948711087843508396662424859937912342769689415334169005371677898878951259509769154636830721409899355518263030412361548222347409220361084
147 1679191129384531078258874690090078996403851783683154367105577063895752242606272916687819447056503138827862220940798964599004590540255641828676126624233
148 17780589857500620429730683385181466952772494317899362090924068228543221756445980611484681263508408766455876068033303020894846347744705146351669605013524
149 188274800973092556461826625146663435329961055305254495769622729770854811657162439466036814822325214692400443006717953822902384227613980189932114621323706
150 1993600941562941275635369812585986064619500586408296857356032174431755985352302029118958051378982326329558321325027503658501447847764660608435436559673907
151 21109807014315562726141904020965791947886478752778550365637771620254602690011833144137601993284221816133384393925820072487673893051476218986277924572311730
152 223527157763221965548723243240024635432735697079078827283819115591370351164883751946091327339501409582289284395180906650079077263359498638698583702547914237
153 2366880484687575677938177739304685827645693153576882956016817452832890417403904373688641727477979702534957654932931378070909721098714698158887580018077135656
154 25062382955404114495765543686496628900307423858784531941937778199366317496841651022521285808456740340689527214515783186260073005215018519027070783362227955616
155 265380125218381092263203237525621458977489670951041621114098310605785704430125817345599635407915361137909658085824998396271479554208935998859423224314882098893
156 2810052459346761596629702715676941386716503162707576957375418275537062578241650097630572061059951194001022623828935404134548022020319252172276204544312177745154
157 29755034661253747010488409488010192683000631207900197101393983233257734866345696924963670319923332145268870910279150687368493019896811880467634733311029059358698
158 315069594073780378564491356309902564853092647336655383931397342986049804524555787383512086963087147529407594986029460290940792504229236939541017832770300359078803
159 3336203443885823292675867714436266266906162526384156512422252561045277711725580829451317573114170770072630388280719696206569590190796857075982319539465893709661979
160 35326333065288559369888705679094439053143372460484224661276309661253758908934118420819848707095225881296839310138920024896524017209423626751541398220324059032378258
161 374062861821807247935630304286398251454799371730283448020161548519834037631947671412812914206273956644925226429807021586151031717111247356959164764517910024144390491
162 3960870332500148874631329915977291530774793520095976461813519253743616109879460812721296321497789525239636121901842089737645196906165303833144500409956186934232770244
163 41940794962835388306291286318574289960534421338722653776614279637103583794612407753997726134715375874169676697601878960893958745405567359565106175352756739766483799488
164 444101961046595931953670735227511775917112777948370226148895666043585485549174123023888427977827678488112048698882097097671854447094833832151529332088977932736822890883
165 4702499129551521214574274471919259521916854310472692309933294022144271437513866660033342404664250893792609678244818244960922836248785908269305066723613376565750090357761
166 49793741084409738840219099755142595380331908896634971037699409204428851236986809111141414514864090175852566852097925007196081559797264122017871008735591193702362422174715
167 527255100506036100206507285642829873337646394399450530691426594861069883630422752017603644980510475673797113758859833929529936136492759410084561484195203445399333409500496
168 5582989648003582483951562529577868564703109785168628191013470630862636662789323222163485629915809081134217822208809360783717142657529665943201567537463453583896607273419556
169 59117063789045946521187602453590599007767468470162869156443243093272046140714605390750875422753160196559178793674710946156327828665001057201940278864593234159532658550185359
170 625977737982702616682475427614463739071256784087247793896205409615207917521518508751190504165120391949239720274405693146042763922681808653988570556522153865094987322651848129
171 6628342196564713722585966512174312027667073438034549598528530483696354211806281440493236304534788107176656797938571062934687148174056988832739048912770028159559779317400111578
172 70186074693880521015595301856818392501069501205206674987219513371183872589869814011125050459280623097636678325473480718577882627528683629038460681959698837631431635116439553625
173 743185088345020772845741870477272741118765649522716656331487699230105123777550214348987033384532645374580990223761775808604130647467243238240963043222630476068204226027420542722
174 7869425351786386865209763833567684758514950810995735720735530419312427751670539556891093665884579203316786145791094511775522111156802353231494920103220364314374698055326634624237
175 83327634446008334084129362502078724145316152599074936130281882381607434791019823281909283696065770848274185347769451759761089328088945843222029804694046591688016591605270926340341
176 882338207934254992206183795349091722168301208800222449508754590460564267777824011045829097463537880956234886278786151761426137221738220281863303074701398630831298818670223479883003
177 9342887486924528849934688675710901976443556128041305096650652736537145139801613053959849795564812341757675946310283853477636097205263603486672576446495304838586935216793866758118731
178 98929804703453440307374269252879327346392265878117051437148139725862207336744918324828808747153915296960194413176628407638362432919977418621126522198379121525130826008147579115577205
179 1047546197292924548714896996373439621641353429630846145657691091782011155115750203719073390485308917162346274592947021424339693022202056165943766652300125765743469500222235654264329281
180 11092238974414557047687862403537450670688286198781778782040389873305287494223617520804223818235616810282948712611910580104394804305302752339805735631826954134150595802382499723905327685
181 117453307341935152869182999131720255244477703170913712646859133124426623322930174099812026672364137902835098278782576861788542643260945251208744382197164128735565669306146616121090987289
182 1243687540214322352735001978558754930583533102055371033556268824293869908420279440249017649938243903660963532943310536083955174869398656255177631320027489069366624572027655885243214019615
183 13169137018690847125651704453311039881402235215666222390149255271363700826422005118039961800556846947959590140203126509146027719089926412859080287891651718070512411089259313336941879412184
184 139445129270304859362308461652170168199349882671758747209173314870227686270507875081590194397311623112276684055830898455935890354800638530665108426119542066934597285967893336867170377993863
185 1476554162175849865514714674103603232758224239946791491272820136823861076913396534433725389542727279444708301484590218040851296333845773751671395128455973935999429000001132441292978093002450
186 15634911059622839282102690295902814371542554398505512725631707351128941325209005741582091433545808184843882148597590594321421082211641431764494979167376696484455026247328301570422389533893565
187 165554674595948758830239242398458612057739648927018582400418623996899745254767441289001913524818214533242373620738502778194659913959705598514622725732624493686907584506557214853959615809742476
188 1753022462107414928962542667852628846685064477516341125834945829956795466390816755467440608239213446275321767389112535429562389932445382732929817444019293559083122302515369157574165410372942267
189 18562373790732839064301250786576430353127401713195090541818655406813731774515196841497202894147703188272849936178132484620728198088343688193245639089560509858094256127855746072237207310591933885
190 196552941103028895182343528169578609422006583782513171948437627317389980461072641300431876669777424115189701249719541951267648282560972531540567931455642824435920373420829536905886955636278761561
191 2081256367951069030942530545841417488171959415098725594938843533175771405187792510246788410642617850535008851664492458863920980003590493419243656269748166068438376686194609000948078487015223144602
192 22037971270378130911406321556098684470663086079543840893377289953263388021268708849672120846233668173847996799804768107557566678996107836532653022413027942710986945412454483059728194756584715569096
193 233355287312413493986994963760880834555104988839106498194941946256407196636704861586865005373828185339330382299182570532596517950030367562152544225949661932748929258035251837548089375364958259241027
194 2470948412109655511350665122103855549364009968473334026344610416285666805758125105568499673868118048499452207982166980856236044866023841807886415575537424569579220354619513087960173347281438824677951
195 26164335617273314494414282054662445834277413316079663832561603064457446958619467247663146170666367486591239549343776342116599764279132067183486553461180507353158857925554051335282100198194260373655977
196 277048462419674775622824123686235215270579176745091714944135134372903638034957379626919644225599856431011947657099897751232880692517095202247026035559986464499082156246586487351775059844526322163231872
197 2933605945584677806434743635054381891740433468744887478599658417662240923016203470069796166720789817230570800823052410395054418731004377668381085891368104902069629245022478046645253402399970921263299251
198 31063315669780839898047263260819401545899833705548032745993092813686085080369795174091830265841162279753863668014578654473307812069307515172478828195392061538807085739632376153500594148043436536264099004
199 328922697287531597584113615411863113371674683696339140075552662137690653819312521354626129060485160097713209812966472702795461980238797161851290424386368452120662347393950450527521606398281797321409617346
200 3482890942519545175455825798070311506313052046623905493372419633816849446368579027711689461839709088909302147762767749351320684151468360498964087986965033341045606051855180353247310258036404580308196604512
201 36879575102354954207301229619474562636332421899392946078767102586906754194774216811001782572295089424478349601924567015098248988263379063501026772973337494791383647000870628207483582012752039913884823514975
202 390509804118739456788843576219580102037078026057081181320299489466302087041246015590396181619652275855738624818921539350225865609064659327571641190344484055352898284064143537189948611656287118885974247203404
203 4135023429353947985080703063082191000165786176208943502413065680233838452922609864720894596828276952687123924329319205798340192677587116748096346141981511330824441327746447135900177824367967835539078840566152
204 43784864249162598405443944847926983419688159395449158204811723072899055252905003617916838277571508444941370249339034882453811265285311446392390431665954353202255495021972661442449840841451520365524111491449296
205 463628409867831172282702360798271217047858634003323034031591271231500645784327364648298372806417205682788953985178516707815846904273592283340960521598879820797371380663469062886056261934538037225282601647986486
206 4909260451588237496092789969571624660068371216512306500250025296903345913273028034895017078463003541978207424107481101093360869470032065383275096083144615146341393247641026875132222249615716944833114886284882113
207 51983091779036771828407365433946751286997854309095567064050353658546440050324246944314108450310346276023142729645630422961141347118158000916417498162039797799451202422237989580701847878509452884204906612455787407
208 550437659104750631455314656931059801976328485673629925533731141866542953979484904585123741658872476582338007304141462159737667925984660486941130811691384506651266372810619691506801213654175580514320909163135618274
209 5828464721732867408682014620395244430525204722691742043786502196027660981093350351936427938741506255889442103498412337132676592753681430234613478890101175665269520391681704933344218689853357651043425291638772438652
210 61716345985004207901379476533797105307468548310701170435082220396893615881350718814921406457381221119310595195914806178060302970836258310315390039412999860844775362420183509481580826747022541584378371396183932422165