1 53
2 706
3 9395
4 125050
5 1664363
6 22152262
7 294840155
8 3924240130
9 52230527579
10 695173613662
11 9252564864971
12 123149031156442
13 1639078901387051
14 21815678294545462
15 290360530538406779
16 3864616839260883250
17 51436961099652349115
18 684611457543371980942
19 9111985579617344689643
20 121277960350099149699850
21 1614175476701884384406795
22 21484220727856756003450726
23 285948923735578493631132443
24 3805899595860870658810881634
25 50655451136330645025052445723
26 674209780157054936066506274494
27 8973542184750374522226210438923
28 119435317777111775204773841641786
29 1589650423303435917242273940133355
30 21157799178167862357412501067730070
31 281604344893274563064483181238595003
32 3748074475751656123918707538781594002
33 49885815082523450769445245580347356795
34 663966141160695582824837719612296955630
35 8837202236318045707882630540769283679019
36 117620671483432685796457653008347860516202
37 1565497992493344484089955677456102333336011
38 20836337130126772033803402481435433901317062
39 277325775620338467270112200080147328524235611
40 3691127924409542608835969573066313289733647042
41 49127872531429828146567360173619191468536667099
42 653878139390279899625628499633923577437427605790
43 8702933775505189994332833060729897726568656888395
44 115833596106233330569538162649014298688083775995802
45 1541712522812243927534173624602796928504143230789803
46 20519759231304632785716287036644583691583778134641910
47 273112212997176368301074575279136104160709414948889595
48 3635046593257353314123519963732662130265480087885427186
49 48381445817249123196550636511497584216781198059142585403
50 643943410164066556614473443972109995360885279004434806094
51 8570705329064186498352242072633088291558419770674196356203
52 114073672745456888331609019393685445068997382156243271538634
53 1518288438818422020759070545361303133201775154357499636437643
54 20207991274143388082227799885950739877192440833736225874710566
55 268962669342101874026925694343528359450696305676538024011964315
56 3579817336530166407018126187960299236286266846420006396131059490
57 47646359973554640954217971304625472599106700272296760799592863643
58 634159624728220958627163545270880822322986966643225932356595970942
59 8440485901937728618760248242005237940901435760295336011967318897035
60 112340488865624869360541248878791904699011761541850930238447189505530
61 1495220249780910620057430679068843218859893545802743074020636110071659
62 19900960178561114052055347921967289448019519849523847546162656522982742
63 264876171979818200546356945552259924047254725934269094287490879013013051
64 3525427208193877010414373514719637726934905227514437824166707886403238482
65 46922442692280576930752825367762055259244909925359931179455487362058251771
66 624524489710942849164126707783391821471446067381619918304106806587002031022
67 8312244969993416311399775445680848205638909265646382876716275827025671586219
68 110633638199136585787927667816418437989103664849175735512578142627927260236330
69 1472502548392428865956786326654995783771822796522276959349974790093701766547275
70 19598593974821656174990847040790931332401837174343004473458022493940135317654662
71 260851763013417863813599441938160486847296027457545741197934334061675367313356763
72 3471863458910577347796414829389521745535751399688928169077611885676927253992938370
73 46209524283332081984425935494769381155183407562808640855177101376582429206159195995
74 615035746584887655512865381162302502721905154961014842157301599055158187962676948446
75 8185952472868735679850912836543471479587662358643394751775645398388454160690625244363
76 108952720651037846202521999340761915247325221863196356397908960908911996130164361790554
77 1450130009501881344124463539035273787777610854840306615048830674726527220322925191139883
78 19300821786664536979594203840028684546886020888155670014660044264312999344649758732789174
79 256888499099846505007264833014688498525312223654461954169140489123330509516008801443107963
80 3419113533050043532133522166076790555527443701912784434223664529513883938841949523487226546
81 45507437634808993629739913211317500155813448593545197068629367531682172688572761584293817275
82 605691171137755561237812895674114997203569536496920300624847019214184792043561859263030135310
83 8061578806924748715776362046327341494068604917858958881158492008864984424807511713152156226283
84 107297342205236551711274666141013826609994284266750049192229418013315401565412810496965065299082
85 1428097388866114096943205326609895030125895165062912054833815475680640447830013532423437563684875
86 19007573814691180306540655555601995043540354642318728366382103037755419615343139165438016193433830
87 252985451228778217159237942148733453158244337891130446852317754716683924445937251767995253767273499
88 3367165065746628475201944602102106684714008334311971569170303898542421885596820015399241941793933282
89 44816018173833910014217137538145885677409283335140112989430344177581557858950046102352273550930744091
90 596488572950924209275605208481791734163158519764177143975713161156499188747515183765482335198805872702
91 7939094818306841495967750243183018739154975970256000943593953205102042712613204724310263325370263147531
92 105667114832143209890488333701683998714290825489614141505379659946260600234697609810167708294434914249402
93 1406399521920635890669139712660670614932455598400101593392863050050639638343532176024565667563888837372139
94 18718781320003557779449437005917507455437710331778132725405787811408503131049661810441122078527463332494870
95 249141704504850540233756891538584622975737392051654402703242373133017207291088086221831777371346686050733755
96 3316005880000871037240018847571966484235822621324880531593027510864885289294115208050446230101364374387061522
97 44135103827975424453197361441899296470820106418649199779402961857321149279260525198569459951993125255507334523
98 587425794886002824344020333890525617454607203889627379804779361834226973261221780105903772067974637904726405230
99 7818471796110904238238213155118378000325157487696713084457746650417695778631937638993884587861645957039492861995
100 104061656397714717068016145146924461262493028820952614222040014315251259739136610803406086071921001685066043766506
101 1385031322569016588641520745275217161488743108754698170181336139620645918492031815909351347327409118075761880069323
102 18434376608091422294141043066586805888174839866850980011163442035349401564370051460499991424067343259953336957427014
103 245356357933208079371127067361416910861757617625580997065571037987970636482460026697174180789392001488794026018204763
104 3265623983825142018570134490989884599801187811522100362802994039614374586220528554516561244029609715555240907257474114
105 43464534987257477921839533261250590662827889917036641357934999778099218806925516671924420935491430038477058674979377883
106 578500712579187400196026579415724580246282798407206204051767685355971919266071965857317866387027416926961715419351341726
107 7699681465653341332100051673499605587889893659834841512618200095792697175372301771644589992400742384297178011831098812235
108 102480590573880088311051506192191489586202184997761482175880624184582817527428052410577102663605173463833195797644879669530
109 1363987781990678859027539590855876338722475969053128809967564736018081879246732857334039002456529587723565403569771688618923
110 18154293012964351607401248018879551779478015616034067961034522741484255069703077917303218641685481456114582438485458333474422
111 241628524208304476569537212689178684172802441986062923879628309462188371441107619199572175156700157979184724288082780219864315
112 3216007567432657917293188938272301899451777081079759236408211344335659682141371634656928898206329185870235976576052636858524530
113 42804154466745924292716270650429718674056168043796320801307602139183576514548310545527484233471637352127175927233072558817012539
114 569711233943298425861836373431324230295773089128076291062503134750274430587646378455579677722225430041644722740545657663754927822
115 7582695981843333798469446443184088516181137776664383195019692595271217301212933478825270035497623840810440798021303586791224097131
116 100923546750327138430015195868141527271421073396058006161293057960655684441102267015622833621922871575539379551748984318335425851722
117 1343263967466803757081805773007275004369191944844853461918617388447501675764011324558989245947243114926167108168293464367304871914891
118 17878464881524882491130875908433146658696164320977125194663499151528030776367836950754994099963722260308640037168455629571571599094182
119 237957329505913229853974253700843818670324358417723502032698209047029946681333668419977236132736795248509191647217862877256158215112859
120 3167145000469203542798220648232658822203473635712560319006394067922469936740701862840419411600171249757723087832072390660339353754421410
121 42153807469703538409153978907614578057837688336289912267303881069495459882874030361652695832361637707848530961650017355580420588919815835
122 561055298677384425850221288345721032710446560006728606890108580860201029621392737275414177127522253304144093528977105140343086090209840382
123 7467487922655800601158205767659956246209974391848794145000291571885139547531849514943956545979175550126471848758120321374427377900151187083
124 99390159947629436323265822390277247077117881712456112641102064727084021091286620131721763359941277846176412171143589444119009748966022938490
125 1322855021224074967889473359884034970384395834496300841977490132216409188222940295751604369072090546647886564501716168854156932403096064383595
126 17606827558179072430682394026576401650982482455048570689056443735644468532788899559425203736565860153229458723185273247441922828329245605873366
127 234341913278298606152301247353005389104371477269683977895462430443526723882441191389717789309003399713386116917227397913604682045330877346580283
128 3119024829286914586014863190831031995834100459349869746854028189805642686261618986875546672468537267311216893721369728188333306845543054721387474
129 41513341551304830330522237513877668268296436800851093573847011993341444192906067135650243967719447210934140994888051017420013787646929821482478843
130 552530877783776362747729665235125713265582759803527904563947743903605031333132027713659838211988386120835996501846777405609281968988138461968561454
131 7354030282703528837263672426964870776498362127043013667534170831966117409233148647126110766846220707435519680539695706151032544038039661922405535403
132 97880070731693169154621858673172875704171552753465548794644256777949062043942909091617140474434059012346082077530578957208189940157302930059157128106
133 1302756159295990677039716131863626068284741384230126705652940583028133686829946166343465376764169439315620318171543141433546769779057744613528791749195
134 17339317369680881500474656935457380824415250593994038520053075963689815457353052267780526473687023209226871994996678995548664444502458467310503491014150
135 230781428052498634841483020009854550264430659700112591298028280503478349065325765758563145248179135778340485483844083876279910833132310232467865843257563
136 3071635774259481106415792402644019012532276685062097808303403369159565350858848517417548251699461103614215165860297792402269898929361544259273427558472962
137 40882606582902160307246377488354915250275087927773616925705668028215291614562719146065151743132843800093055276139175633841747781475577153875849563815499355
138 544135973092479697176571302265030931709953451040429959381091149793704416440258992060036722579789245505776569668470578041507017813765357935437337881546401630
139 7242296466906966079285211179973020697351729840511851088926123175487036463963463908048745659438322603738806249454991587903275583521533427867453540716808376779
140 96392925129503862249630170431887480931977924533116240414516179885183603998565356135752996692922952730140356010644619411459048852473991516046905996420521766362
141 1282962670401476154622500294794059041805647687856085353159919449579117689351623097287867325274489561365088815581191015456743272730256303598403386717372599760171
142 17075871610206821858681225344347846924144787658414190831004985767895201007537403290637883577669480647054927643769348295414694374202549232073618112056903069087542
143 227275039231672898415350761463290799983532290217683710674179084816897694557221092790868691506951785070249061362806872411903007084002799049830958941574446885225851
144 3024966727138142605061465626941688360623089786468774042727112092617662131936083992611729819363264397667292014597416620779347504031612335416530672853319140592397362
145 40261454716834778271166177903562685930798493751129624423013233894800490405570751275611599840082120486823813942032033645121426670352782785060827130158468727855176379
146 535868616792792620058188136514676867548945736418402931877521092293691409144120242243990520094533612069640753056023950025247443297867039572787725832170192855420375950
147 7132260284260191034328061658077340443174337558155831076668065378533859844911025446628384141979686954820151467484050438914179838936386187185634329231227587402297921515
148 94928374546153205289670692704566385356184844640809830035381031070658007580686263159245615640580571200111605524602869509817361875418772758532122573496673659886309535242
149 1263469914840534193321631836271799349523348214857834967306082732778542393824001598218322926860283819977550526351018849161051196966251328586272146736879355763931731698443
150 16816428526657376278753076919922718911212023428076957260686344418662819667948021462097414196190157539905322676340727364481470172362216973217456913215972091810435368514150
151 223821924899468555130186043833455873185854528576327640578239461682103277286720816103387726391228607246330621241862785351159986431582766254005133958532671914263593143616795
152 2979006748447854914746084231535923696416401419021190000375178579430862543043477786178122799824236473378506343858628324766549249235944249320645501600070439216620389014301026
153 39649740351772538891283023769652687108593664297933060320081930736600191674793201472778648462517989350521082130863392113405628624243626450297508173494169938498029233997257243
154 527726870972040665983089733478486723460791064988681327755537212056301737188529912724939736841715566225275981078946045509348549843299451989225706061531555603093429794793023934
155 7023895941691601230468903468221205923761374942498022172780412931847406504585673017116290075878380167703307455367316710234423401012282888110082111041860313871178704272162810123
156 93486075683126535446771428246974286699546582568784582370871895214822563430990621338019910405902637728841047032072031201791715531865115960451234493205427037655427397232706139194
157 1244273323406674535141470990927161651998511312801618004424177282478243892919390625447956669749560617065896074006292054578994800462796379018247394579281908574879002176864392428523
158 16560927304181740291415470669642357643127538216394221877375249629766764185526381030025699839111630714514822330716622327680735172643818062943159777972814810163671899207551286177686
159 220421275627358735974174410601254796383772879636185728783889847535777815043073331751535536598926624385717047940989122420825840242659397701877803758349069310501698348816452413108155
160 2933745064923018554793177697647119344992395911672084633543520378327227480361533972256248847628461301138530598451895678803425526372030280085726705616246070146115069922345943183361170
161 39047320098586168575759152225224191529412037222184194532132582872770188443456970447661671477584757038121806908716023244269052914718862093911380877205567480755826973338432342024238203
162 519708827161319584605446063221048803676523870886759050589643992420183200511614979647866206839624867067299666218366642282567934079296170978062791000397330176997201117082692032307550702
163 6917178038017878642536843430411339611689215092789534240095448503196045333310383042204801010603822984437744915100790679943305469995586046441928702154183903434017140509142005341068573995
164 92065690457831823606758794650230359408671508777615412799183433411480890817827308408929172976073510516294783083665015870614953656626164079552747390270373500077617060115084964938720129130
165 1225368396315867354389668292708669002136454725944311638676925683600001663346355366424087639017085652466579308060992775956481203049453981602116883008510588912311353256210781038165721014219
166 16309308051922494859031246102689240112658518313175055625539983334496853855857755643431270587133761782271219882589030617815709173809952554244352191210782886633050229312329729141943070088902
167 217072294284908155047268225477464316791273520462090044453276412245806551902670439231255623261784602219536003831484105686627748930809842026313084366459954444806008572244075590489572043941211
168 2889171066982167471468785221910233336067939476948224589398926228801938064667617180399714511674616547603646619703228388295242617818206896889162707210785255586060435635199154732248135168372162
169 38454052746736084227633986526440041476016096272168683471939660630066711225950581495441902915220267326507354744743706157396072753348810184991377459490614642995430490270199327895880282833832411
170 511812605888139989754213276020514048912824847118106049740403686836160947240974107879321054293440434068810977116802282576701866964143080383202126136042396911748675226975582553324672288785830942
171 6812081557989816034413008944946990581882191799952174891486985238548964677543355430818362461048152249385925985235652653416987469922699345294470932869186163643902436048993813639387950861267610699
172 90666885924351300843353435323745303597685062533026932513987625531764046385636991985173771054274108508004685248529369165552881967787462274066461000727970824976508693406114808483621230287273038490
173 1206750702151769737865721565403211318767156147363809897960854028132029178743011291765813756874785431161480236664568443817558895941559123838829307904963286477426718567761066464894040653704267738795
174 16061511788976868057119644208048671586926605238133196220207058926910556729671295591677162895439090161996670458781653540610081302687051855938201306823387810553593226631238907773930234262501010010102
175 213774195852921458592527593010716045526613437866264440338327106574052148325219151714077532711063561172620460425590949223078698268421686100754476561725477865503006305408794590011696536888252528772603
176 2845274306241026217503638276075919527084836466848076253128684560395840018555281906159938047744968940601870673143548960714145522695503891013785573035574544661005610466392379293948342028416543455188210
177 37869799231171885113035875302599605626974058432531704232845620113867851013725723243699681173516383774052048601922879136629652925284297116399886929257143577298566825696259446127011841770656338178177595
178 504036356235868923766295865103913629542715903764626056865902370515000010309399985679454552103863109417951151529901034287425768440923400674526476151322415866346192125504449487833742195258458215307921486
179 6708581866428608327596754548399232366176502802846270171609137575101502547149403127332175890223862496778765550904015598386793807819494994822898170847979949972060654298479408618805455114139629000191940203
180 89289334195397148899256406587902849361075877510339985688209645782477794389457277186718039462375737428428027968274861520090795548508483189858395423289089696361095061957326808747858849157620077363344968394
181 1188415876826977917683009672202735468722835732682385331153503675900575445325558217631274875704769446613209609646710940248759450044501153043519162183406360469501792570674970905346435556629247318246706366603
182 15817480430571295007445105008381749040670671141960288635206175645609223543696719400080080139570123373474538592617062386824979974762502995270293838147328725801257801894152695842377162751172691732955061015334
183 210526207239430513649415165910789543639684768369774843591153754463606994344568245179413495226948703526309525937880760200405797493498366184512141959539549143083554326571779175830491165056911025688590284665243
184 2802044493063352617983737416166080450997332060011492777155346700304184417235990583229897484744636826601309597243920648285395684184905398830271208997906260821396574871337942485176554572130776423200044837202466
185 37294422599734758905185097960294269950672705198770801940354111025702455959454375938667278112703598160486986318300106693027010937690283836991058042722901278940814715000714419307228694049290637730792350367049115
186 496378255409865067780644937770047754086451766982171625934955111591324442578114878974196076497386702609828091187098506254265507445145504192526739741526177260168604169329204355565056576076229255565352861442942590
187 6606654702451234511274028253025488657712764734001079802349541223535266985320725612328420411283387466246072787672202162676430876404940292841041757405454451961029343177555046450541824644077052320464663785844136843
188 87932712365452960669334197845275335222061374617150820674451928176247390244481242958230969193008816632963419875761138534770752593173252444492633474392963234859921934852615665599175065359177586801065595124112443642
189 1170359622560061768674360986853628804821808124703942738459036153139354956107119327551840348278698263436447127870392714037590000656567053123267403941106080317765118184339571729715580774940107837243728125308150992235
190 15577156774446035305345098637751212521995098681862528058803462129229584065153014663639689434045905231111226016550424335953929957597954419672486187620769890559680709524059044287839648967368881345165813508833689811030
191 207327567098477502762200136586213597744992331485023754718478132320161296671844074051108077007834614746549472432635947502356550879165659226754169353745547716560590974073066329636308022787099701302903283383691088332859
192 2759471494148991826989456296956696982816826293774889223373631751592650834461730512523127677513931124062360982739810559267158160349098024649396421751936086685977126420479908997300550552128861383747412034029026700975442
193 36727787981055160853265147146707155641670667311357308006890133632162331468290699277155761336283779566388434109305099067321752114666730811365748908982403758178323030603298888136718264477397609193686892591117252204768251
194 488836508310205897758719765274331565196822648160012972647079167476540993620926280543400289038447639438451052125261515994433139071279556101939800513690219264486161186509182123884182543732267084627763683825367091536977582
195 6506276173783576492424380327370763334691805053431490385135004820946584109276966356953142267126669977588518962079982672069034680074196580338692727977554212727857145740807685487290816454082696654494805354649930994928966571
196 86596702435082954631861684970428875216803245273993182592808611991734107141587200110631694235710743332586646402657461956366044055930440188980137569456887007458037181060918542810138926528660277314976817724424654183191706922
197 1152577706868141781778711369175243214253801722585707941471077550190276776118302150064845578225869806162070765593967174736335632374788161935151203131636864585366479612198700338743218726046252368061150371474338840862500543819
198 15340484487446656422569742691294079170418727505049624326242953265703741564770844563280837651097419522374314809873571555633082878900643378546748395153176594512324468572590309436301795880937478641892352338053168680150223409030
199 204177525651651346528566694922008913591927393013876819446193015924148402437110387913128899241902625036659216761839725155231029565214056374526417916718532128657798748308862110585069988529663239109439770540041527015771147315675
200 2717545330158576401912951952212715754522984108164391341339243725532900208677859536833810398274778258641553854965137559455067741195496796655299415162837482761104526598418692267796628460519570272403872800898586776606849697848962