1 4
2 48
3 562
4 5465
5 58639
6 634241
7 6764386
8 72281541
9 773637307
10 8274218119
11 88495136248
12 946584068019
13 10124647473535
14 108293363518701
15 1158313188626715
16 12389366140294426
17 132517210297246830
18 1417410323879047053
19 15160685698363212264
20 162159389485645948782
21 1734464291053486156127
22 18551909755441586068351
23 198432079197498368811861
24 2122438638612864186461909
25 22701701215482987665616115
26 242818439456813390577064432
27 2597197187247457961900111616
28 27779740469661443434368751622
29 297133380688391111338664301785
30 3178152294688230182104960901272
31 33993662996813906642667208729952
32 363597781601669844217008379854418
33 3889058581243852612940171972431751
34 41597549307700407448944884321124266
35 444929299021546951417284849762636476
36 4758984229178140902385868572030543922
37 50902314015668903932764090549544247825
38 544453489940904097763456053698830015784
39 5823499548912106322757705385415332590123
40 62288418795626590300087602461323504674000
41 666239789918789618474364787119622343707497
42 7126131410197210272198552481769261604650616
43 76221429046723930879068130541868369591891436
44 815267907859699622175702003761448055294199058
45 8720143008319777294411404951853011106158325172
46 93271050353467683819182411101860224693811809336
47 997631440876489380530246719264884614091788960575
48 10670711738031774744169900785133124891671502870410
49 114134423125369313834040978259594364861920100016362
50 1220787034826565512893984551402038580306722650706747
51 13057594226096157248041090648009068849130278636633964
52 139664627907522270530644598446180600801267271393102279
53 1493859278423789736329201661369665116441492499542440652
54 15978387492719278493056682945138415386593910991658778103
55 170905566913150601243339132985165587171147448320327072393
56 1828013797713608892218484514084422661281238300953619700724
57 19552519587202537300087960787063378011663341805702313156839
58 209134648045929674734625762562692480746773891459410741536898
59 2236913806337352947514291307573034723152064296249193478565311
60 23926132870550197245609073937430308917669121837343592604730572
61 255915016715171964254295353276515726109004688612332505898959719
62 2737278779427789018056407953614529204722062089696803084930700022
63 29278059617130239193450510371261282509119606023773281961870657313
64 313159471145801881720984339787077237298137750068061156777574578061
65 3349568094701857177220895294880281989845936989194197692160442714372
66 35827134271219170816029735939565098858492435251978638241041636691469
67 383208674610395744741888829227698275901459644860896457456666628406076
68 4098817594088833761953130497118378413412680541356521038431055463093551
69 43841141348621272296803990670558721668973623610149810606157344252829122
70 468926862596104415223376254916500019498200767737244437728724107605854877
71 5015663271985984095927648637044270462259099125988780515371130929858718542
72 53647764853294922519338406153120438132568266342797397002341467226397310227
73 573818958268071822628867893588747918707353747276327125920556032768164145090
74 6137593947637359125118381366091576086755186872773864865049701841713773387974
75 65647986918683098513072057834308196256902247159313952263115695926493355454180
76 702173884952844093749179779583528389804859315875984669629721599057681678290044
77 7510484142042302566172267945089393260357985034994506206849402292234533119865955
78 80332483529570531850558960956582740231194407737683456980830810990707880581821185
79 859239935532823433872605364867016970010074796416228352896100882658320927266981144
80 9190469837057676545253749403649116597528606269102609259326746420019126849514324936
81 98301687727642119959662258895977091199452818733164771465903293015667075430066250465
82 1051439369414930814453176769078840225314456890946148161796350521122761484750760603468
83 11246243814436538183794698527364454845637564250694610272582969750339423558177668647151
84 120290340663323523766646685938963115613475066425554360600773797867937587132432416790414
85 1286631011709343089181276937110659415811606124392330734104711965442595096548634209575546
86 13761864428711726536059122286761419806820412234343456513887576978524560282528101563188292
87 147197534359621914662599858064887282492781063365874301480344387837754660910174945104396383
88 1574431592012156785321104615275202000932087366680216733639236324405720268900755936269045298
89 16840192661582443286639733637074355327206837333510436366633865581680925499072004457840743943
90 180123474603795585442957614092004908145399172697824776287083765741112806288029094154975051426
91 1926608961984134676663258427016996786848255364354961794574771033817444708036849800767640674311
92 20607097995206943973624940732468973318507597818518575511239715096994056346904818698736489699471
93 220414467161374595693685628860443670639769081596302360413912335689812160344306198859986653904181
94 2357563269963223975497564376328304673898838856367356654978224973831121659956444585560463775731983
95 25216605077970539209703473021248519708214703657760131435738675765359678825134794678347867151907616
96 269717966749731700057216079336057756458751851760601757453062928849756758562532115782460575467978963
97 2884915767315661128063388948528598360191284504764989221333742023313679681700046888913493729033530864
98 30857191624275763240770691139405383192324500668701575885475827919536268769067672870500681642272880345
99 330049939663659642451954027968815478282899367477316026867298314895376812825336259469484518863242904776
100 3530229322174813836452971847891741359541136669707139206629228687609180291881562146965722824641538504692
101 37759495062604427732650995206130312803982949352854651157203346063553059193725534357297540618034106846328
102 403877294437203934288859613903705318383763112347172531983816123469109734306315984055352951269902593619014
103 4319890101588267330554794292517050601198027271837446537356109142154472988896350013276143342355815887402798
104 46205743048280792903173883714052925229552099336726799298350066242740783898295758500664612750208468007441107
105 494218751041559442298007904640510910904035466595922405771867082656348616992972076063838616044798325006123055
106 5286186473093996951337257576100374394806700506147194131001247854637947811043726750518422899809087918753251290
107 56541293444311516889369782016139080262713453558469547709802386561816654405003113327029510637634599486767864978
108 604768273050457360003367735587408107292390919486941501557255876748431042727185216197617870665036785452490607682
109 6468629240833705018941500784613149028943644593205060568292809144977066169646521609167071799462818823179541910304
110 69188755627525706818835477792142092442724600747066088302614246823804852547744929478012506121956302742468417665017
111 740046109779587554224643152384655329100561870446014756467948396890859048565422346445366865021315630449096026757379
112 7915567199217263734612666268609563000061418948950813960445861784153796644460965831524177583663062263775031847501225
113 84665270524812996222786699904032395770283138595758652695759431244475934402146293101742011945373405671826683061179938
114 905583624348309678802225981387712976192192321983468288929590185545508679585969695435467083095972534585139835512954530
115 9686164062364599735573585740421857034252334659595534258309807441367637867135225679945453907071525070186914154969344498
116 103603655941284257843362922780875723171884819254933673354864365284242929359359923817154570015370304548210714846078576945
117 1108149465081399309581609477157756926912073281075886880455161862888019174478584374926972595846630923856154839361789395814
118 11852817603812537368277732846191191940405373197032475010244427389939124715934872882996004193941921342671829795133156871444
119 126778281789748204630200485628350736308609129761067118018533756619312921735005717893795918577250070360226905150249684250999
120 1356026328152632686000161484700329327426558454613167858843298137619544666148167802742860686617483766910514126792380477840489
121 14504119922469281603299313529248783372122997036400551255628625650930705431745511936402818205409339134721983761436720776632866
122 155136733231400344239263492757759076799278805001157077581009366625514795294330409694750552533099519057086299846445061559912676
123 1659349627992683777011383317125975828271536000074391253475591044117875111873796815498804555246011409115517701176239845762865770
124 17748479876860973261450149951544244379652181699643101344321533523788959125516682283621769747515784076174377153618134805438970202
125 189838556398994058048167740304209743048657513687308417355397162699651017630323980579205737638954351731478597192925992288358343359
126 2030521923324732102894489992436262341297440800357849365625531277406597441854981604532126205372878359457214556122636718295776869060
127 21718555805053608401655922995022399728828809307873048499332611156553096154237800383421557777140362945735636655948930697982754686064
128 232302670972832267863157805548617559574342479152748210794025471629685074873654229985884407024097868463060015091628624828105944417332
129 2484720044256127077681679299671840263640035444934951209562911237189123455829017367678923669403144435040695401352912861004183408226358
130 26576679779330639813653771716434237748362207420202084303167002441581633540507668833542994508652517259975444157025300015613273623233585
131 284265388258072120482258404395853062364755370602258979869819124167766218212287100050491291662561650190999006661065981286510098199550528
132 3040515656299475009689653770397690489145720547886852568332333367172476624483647757200549266097216716597313878853034668818155002952095251
133 32521495187480707369436286327070979812267241655822150892598494232656439647255032226308330184439324209231635588185641992293457221381377687
134 347851407059210355953046141346544667035068979622592308590912807694368305755984707915502571067057836726763469315380574844268337266975947832
135 3720634635508768798284734362135628577702769612698948586746119181046780879633591316442847093790970158066926059985319674510155286080959737462
136 39796079044150966575593380396753181920960134805020365169010668349695184291576920425897419986048947904989169213139121043391055307467456463194
137 425660690295581477219657621081628317964257605482011042241667841653492243314525505285379278840454933638883164514314174412190310041761895997641
138 4552886304751194209683297343367362779497673859632123773317901288394296323044190554925903826249589107854381556309342492656533201003977698774396
139 48697881144713627251238315279015468050910942597556295117380179777458933376224431288819435656034045668347970796478956815202962726581511023949700
140 520874774647870693714292726463688487323964307945732365619226660063757153720766957156581614846847539358897643153182397988046415171735860344148432
141 5571300526571720257235004793006347316825124357999735834744158173258067712363859434051751297765807146132411518479690498863294887344822735204809186
142 59590886462801015708890501074612243757205016880235632329428475725389191201447710350816050953744660863345765588447752665753142048507704423195481725
143 637386860121075143406032287332542329769961131978223748551019091971170068075391004060528207194713215563481976246295761133333668290993990854500774282
144 6817519147136832720764805348909381734843795108526148528420755554295981278862633988476406216685518999792656971184628174690900523395779497213534889020
145 72920498098671923095469908585825354991287372605128738337740703803980783507882847464117541709255840898748280173211390381283750279595567446304893239477
146 779960998744180184942908802202144423123966770755032985725007448821847506288617457505697520987812756706039493408748987056830751285931615421403228673315
147 8342498685881830583167504301999482687545348371120722378522403557109739116595351992570111444176838147114154822882612602455210760276415899370485513633819
148 89231749325926641360810242606558284514871190692200935280274141393101174682346558613106614973613394918007833329428033108934909418306900860823357691575995
149 954426891458762848169873266861597980124528038295124851323756579312675377424458911984183928014019184966354661768210726247452543714606995417108537206641918
150 10208593891983271097264137442922844164380198025232500716115629153163971227573763545618622389115896714164623006867388104313811903258834882639007908296935682
151 109191589407286624704646682853041207952776188155584683042874268928307267947953655287997849571212220778239514628039698945543335837038170014120334559229669281
152 1167918258228721654071435651737892020223928317623261910593124447986871343997484020434303564942128119195088321049328043015376101175006165028288209643168086299
153 12492107362007001406604620262218774682843966011974108729228672933440553289429461893865165746656851557059842923155637047945674875083708850193033187603210345410
154 133616154422126189451083005587900510553144456519654674692880434230726928126905171465764965121399574940797215634321970851766114929101664746304937485106124198608
155 1429164528064793771861500805448152130071083340047042039973690517786473844107499437889982759174950338033192478345096163407050074382032168723914010260431604437549
156 15286409469815086317196113448799926920245148082927294693471906577294230586923530855302207871046054638918107210569741609362607606750686374452070470499325966924420
157 163504138180134217918741583831532510615079810863108478822554790209176491498932164945579542452071388589634691109489150718580041073426721186902626720382672041284605
158 1748847775850649771032219995989164371907555537440349851750702474399074612812909763416367306081878734612403649711327152979912870748239079217860253537321910013362728
159 18705756179260844056079485754959425457079607749338678086653615020279615340098194557261808108260063062497644806053281786152860596267417307609829369750833623167348344
160 200077627721348853509426463124803388663161594039809076319547032120398695536058600794753351185127959297991606353845466580414419422502219461646154360117164009268498585
161 2140039500727870929418112498565518469444338273896204049905370260654834435072386889890461161404827461356390712899074781959158349321655669141477285041711214265493966566
162 22889960845866829814015348866459943777455314747272033623676894066095758427911898820979154556641197193051840437409848898955541785576083317725635381806483057711867715132
163 244832073121599094977242109990278410695314450359153328802185205971919444540615645450549018510596241819470406269808167388464665836062719081182708070841088922762427087030
164 2618735105431328156856617110194269410003680717015918589790827067562423076293851090844950323944607474161643233355027726023781684152446620660519987062153565627978141287316
165 28010111032358187996512871027051951839400482438480462143396635924632741664312246508397271281241324054301427214604113322219613908501579665508577069747911482263992830920118
166 299597434814167302642117869746982816872773618936927966958394991062773236178579045753817435631203082750019468304803870446103502405241742408747722264551550532343995099551196
167 3204507930851725508571232124499536112257723368685885844437134734287437366889535054001480539896539168354725341338929891206748979028430048115772373447141215225880471560124891
168 34275564092399949025860920974707678825539477381049790958685147532623022647760175154921997231621878410966323486970068036503010058396067929800580312341452380878509568252834402
169 366613008674927226702333658158912894511448777727338447917372132052261204783198187957024778833862390927879649158081558357441540157996800834441777928062912002448555201469984591
170 3921309588584843122655794178164848094457058165816229230058343077341228405924403795600029790472831208266462752626708810939495112743955826180115460301687120419490743901256613979
171 41942507564323225873381357955528038713443779291057210194549691274378350644159099906209248539624250086892263843531602094034081377864905298635681735171268983860131289770497564361
172 448618988387034564158851091446871799723571032682314020215174955436238628133366906705062814280620846103572799025881924224030634045038647091013856978096390400158175625463358030272
173 4798449316192040114204724891501034844192170066588115561862257174632260311894175265903489886665922175147573255888982553877363122283761155306857702168112483688581802146042085720689
174 51324434399998083154328111827139603263523946951691729379363276266498905659107951049817281732057820859753984492652630409733590116157964714379882419951463130319932952375307338594820
175 548968508970343081311115442941471824535557009776812097099588715400668022056483454108553079466769236438680162573964980944340717167466358818226951681826254575240613307212794727888691
176 5871792399939879463189665527581315557789508532076032172695722274168159367567899858196017118719353324899497322489393788397934314615454442526572168158115727228364103819026256190390001
177 62804961349530399037427282461558777089194919775223245005002510547660070378361248689484911808353312505170980264489180560724063073776379350077769125918814144433205673888480484472772435
178 671764752813194509301964895806492066729825753737017969250275256473523005129419610963719368211378966859487043806533916041384578814977127664328789077397996818143656242512485564525978904
179 7185226667216896707134201692068822270560077720060638141459711668029626597904306550468410857875346871785588156930964686472982604207086007558381964786571533649491166993355514565583287883
180 76853514631544670236414855702698607242126921041389209175996137709155004267514383230138500458157549484081282441950656855425539630594228288769583764369273498539998447680745233257795057809
181 822028724322602554669379980413329654962490382417243709617626249776751633881970634837273994869624064414221615228260862210867240455556917751541224921267826189378414203147089226694279403131
182 8792457011902096561291011908318953611999954241072617981930303988142880557283981175752845663041830540395296051450488374963110001618134065747367573854173998328634594627027818161886502044195
183 94044524258993340010148289139747776879508106295141835238810884471369729133369609458568197343924985725804997642832719438653933878924283543225904911331476618668963786190065638256496485076281
184 1005904553315189793129151546970820881913568411998017655710957454545353790141623187843308394946085368119038985148384284413817148700073104752567701391710095543049999063035824581609124950814800
185 10759201328869185589470064594593914363598181599588743810574950405615437818281241542978219823756839146112341825421035201316173716154006379639340469587853072855549955630301441589090518279096188
186 115080911855528822008331037036721456771587420627372811264996418754167470108911391191622788430119694474746302189452213087497735520198367689367331102890229931522208998373174292542278097732932239
187 1230910721780491653012493627253329781683632083352188870267526405249862683819676239257239889627427592600212309749221777182003066668181148443230152061551394895904681842437964784103519403632606305
188 13165877646992063994526513254651427044940729327675498057628548576403178767644086094800320333490192844093694678039985649243317560922315346148174877385991463088273006032472659815185482888681983446
189 140822832353618148760346744890984317802903683558661415887730736193898917349344205651729179652851104921209290123201093002439495583849326646964127284727271869958721284809440113825702486708266016589
190 1506247486404823037575123934723605580294243668148390538171655616619713294851704209221308318788108280609519412752613613305684259476008287976515924326940184612651769499875414689133119115054606383708
191 16110892334587786440585967543606933922026977399800478642157702367256402377681324896175917556113783656354851677444675321905493258585295211265326044048423292142342272716020478216466402513455910451508
192 172322844791071231838569611884516921257920180701148354300518770916532864064736384421349668648929251719001734802728716768379007542411167908663784137685110900634996966536212065842828277861344648742667
193 1843173067027227856549411624106372745172982240195358669317499088496278976197483743269539967163468702367038389946078390628027130688985189058098051634598082471227203083310613137215979080384436891966747
194 19714663828429238277253381224677798903708254159684942337070469723107994533459742208117887400151074022421186513827783294237079490203566049517034145044736853775841455591452038880062692392845514296070369
195 210868950301471978231207138982303052294258168140543210470073570284427963406979399834429594774513123653579026272298816140682388138136071733359629261556499648440939776509339667898032976970668963404391694
196 2255463982962952485222884197801615168817309691799264242492938333348286197974046265844899056019005250570433917956722857877726300163260983179263579078224474993189561753138137120157863204005196715942070457
197 24124546412215885210701665449979931677841266462828030626873197609916874292661605426726501874353611671171417078671013087347009538819192385791672295691049842756928044635616788561756815846816650994498984925
198 258037257074974971306846900432062980288431027658910143593505653096970592077594362065055602159158575768169023316190528418472898816232813195812531198666699594906575227788504198783622107538164314771323228015
199 2759978359844359272889245185307884512804889480567886495215529032327202172269261434408101030718574663166454530275448413279300448467177753223466522303286552748665307137485129732419514109006953436177082573786
200 29520855372431099118380133715617251972880337544021507127240217701145895616662353565601882216551033995271855283923424210265007768023815550699342480235802315291535068778681134361147348140568320063612125559013