1 5
2 61
3 290
4 2161
5 14231
6 97892
7 686759
8 4731033
9 32374680
10 222897413
11 1539916243
12 10636418118
13 73345982967
14 505430824497
15 3485517910342
16 24049220604349
17 165913015451421
18 1144300512605372
19 7891941802463913
20 54435005065152899
21 375490138138366658
22 2590034975831304077
23 17864727679810230669
24 123221832302593937468
25 849936914393313406865
26 5862573948511685915809
27 40437789840441586714294
28 278923055896544534538041
29 1923897262977407266642515
30 13270291504739186735351986
31 91533326931101989780641239
32 631360772085898661094251767
33 4354875049010864845582987882
34 30038200985831303729402590461
35 207191670870112133477194720279
36 1429126489086811880923879097128
37 9857549723729727471866648582951
38 67993478297334690491093328792589
39 468992139316130293420405565581238
40 3234922558037870866350144650123535
41 22313218068485496597658889639542173
42 153907761317496813927698723100154450
43 1061594916918768437417436026299445435
44 7322462286383907875537861302773275307
45 50507451921025353200351384359146990524
46 348380448296053702318114173108996069087
47 2402990682472494300480966004145198412281
48 16574880270939630222567778516524177695250
49 114326975295760999520919967062046005282433
50 788582304920280646629310557809522180813549
51 5439329167460534085787921846077351048028968
52 37518343481565346211185535804286798155059437
53 258786709600309654252742334452129420328370117
54 1785008474933938058352314449348728417025750238
55 12312283195177138407248506166834476091511889813
56 84925264834829054349589716454641239483895968281
57 585780922398010317739914267005713104476887632486
58 4040485357556524602771506137407301168574532917763
59 27869671580095707379725608290209805813968613411875
60 192233983110861506253589636621541561395866998345008
61 1325954062859649751368275797246073246501118623515273
62 9145907234259465171702049036750923637522659482351633
63 63084854506652062247487799174470974478483020974964532
64 435134401236187022170159344968847501332255923337889639
65 3001385175884641761456326534052384893965904406353863139
66 20702369080474049440653988366571223549851507968744338622
67 142796762304132522456030039518779022272585406505594596575
68 984955646636087468722914525473038014576591379878448955515
69 6793834889439296553166917145145394773433812699018041402282
70 46861188788137583082390165310517201038485661565734087449091
71 323229965163033835749604518340409816466667898187864533850289
72 2229512589867126029001706138023886432390416102985723135904188
73 15378296952974053106757168079422289059657809006701274767847755
74 106073416337136882567399140510744479756412777421166718489619001
75 731652515739412243587918284361244740484001864582067570097660338
76 5046649973885816623406063111419194786107181801985643973293379237
77 34809797562416604293060800587281594074845729260782585175534134145
78 240104230054902195789394897769435207191509629616079162978809389424
79 1656144112498408267385992080547267254361975368720209876767149593757
80 11423427736928883789375652332068286561620563245320335001226079471201
81 78794291074087297585676052053992854597028787169912596928701388263700
82 543491887798042594987140774456033863127483678726025771793237393280405
83 3748792305581415482905547480466077784593990249721285727271800538682067
84 25857688156715563307040644125531786607734525036241204218143030874309350
85 178356116398998159861572447731149995503764577131095221904140954715945395
86 1230230021498316970794931271347308492957843899116102377745590301510856211
87 8485640618065459961564225625823486411196639639277780685900308277326978788
88 58530596263018358335785615863133331342647684989173828438727422702979905545
89 403720927281677984219307129455317461974689586877865644770192109426629994557
90 2784707444167298699284903760883532185287080252815806721670280405001710631922
91 19207811697584730140118726919197147333282374490514718700605693913063107846207
92 132487895984418447903059447251732883474798967018847309748534558356061379069253
93 913849159849129246977891578839725517414975126432630695342727387435320540406406
94 6303370438120442831344426502657082132822698975628385851340812525920072316468151
95 43478158787967026252399188021914262673284577812808153687121825509111916819065303
96 299895160874496286983708422020762787166009654174773800242422139442499322520110570
97 2068558329586645639457420855973148849270026677459897795115409318946391456522833255
98 14268098059418147778907502471848157715432950828736283128372581128655589720399404633
99 98415703014694525925174490376787325574844884470924866298280212485184670829861593096
100 678832634843240868804126567035197440284669633517664725475844048751755887287346329635
101 4682319304871625358551316899266500277345170505667192118714550571195782417599735359317
102 32296788556484644329342652296779119078569752259563623988802843165951263174978482524166
103 222770486834809220238538450037878431322143189147753709391430705968698467276729307713819
104 1536582800417588737316288624230247517844340414773009257596744836292811261257853533609809
105 10598741045486755341504740736816586138872021789205170719725354745122386202918583477005198
106 73105928114487203328858517799402380595808010483353174543532549004301276618333081950076185
107 504255807604281485052464946245415197867422715869777826386185194095469861431873748954661063
108 3478157326782605647184738596559334382755526631158006159323246379796702194464379082181824890
109 23990955002238043615233146305564539571468310420788668750136709423672766031857531302447412745
110 165480128655314576795788222498936550327121316061364492372748660557525997063324194794979877661
111 1141416545411590514636402746681845389136314951007336016850073500383117213982876313306715334178
112 7873040350681934244371941595592158767617240136199056026547009041261668397359235073753737806635
113 54305121660133672911697909544919179266290590578461366679595239827361471351836373453151059870191
114 374575272977799954662781995689495769705512463016743358414356113593646963783867057383188923229830
115 2583672236377565753223616723164548706822203831672700973336938075145529494812560482326786530765887
116 17821150264299166239238339602275149903662697793182508319083594928268915748837185597458259663362679
117 122923253294702599414839124997045502313431373010947264280088338867210311907425195919054712183872884
118 847876033615153045868556113940110984082615855504901181240944102698752327544344101810029285780661875
119 5848313879681095286983083522682233824038310058633586157425241981154281820455281693685294955185816625
120 40339358443046904082491123242887206085587890695936517453207221101890467863385057579446861573458502254
121 278244956251450917912094436504316775095214090397602215189742433852561358164222352022869129887606884669
122 1919223772204448189973249266332282503864387001030540070004913577034691260415309845435003149658218256225
123 13238047285449992112091139834981812406098082057813427169700509097156205982310088625304347687366540158852
124 91310819754238419842220858969950457416158032107735050372184655096979747818692165839025410460201723725911
125 629825957288654640896559847596134323714475259836714559111219869397576297896180679499510197452525324263989
126 4344290605891283682942934239541708779819176819752906736238252324766852427409481153050000763396537036740328
127 29965200147801565755626217497103748556284219035925769401559206655959184110723500059385223889803544325130647
128 206688111214325459984422490022879021644875451849683478528726027630438561203133337535235812819516931917749565
129 1425652927617090326338827529343064329351691048712218212156922419258182579669795254965628869180919384072201224
130 9833590611874099319283351444226377195048812432174524720055205068056417932473883230664018404396727680562148135
131 67828222738311877316806918288004492783085349395933016773495983470109991180640630917098390095783124324439981707
132 467852281168053094616730849002420401330701705470821994508738161026453259789854524478485062800466632665726580740
133 3227060184646652615758400513049806981409948595240815975246726960740272236602001411541249330335589528416176848777
134 22258986125560850206421261183755662054325661251298085403985972681725838774504930940241224814537812299813375632363
135 153533691653836061904752781012056306701295812079015846161557558550280308992084177873812549637887576634505126657510
136 1059014743074298968166846121067434722382005584710719344581440405273688344135703731855636749921722695333963808082955
137 7304665275536623926230067733729535023250994814984026369851822685799401015199945216709766778027412380821981388602045
138 50384694959706534602714493844393361807170464789225348597437319159111746328049557151629786746140940827614814534473290
139 347533718579073722716439737628088000893426574744730027962000020301026252424818150112782745027437508652078472164454463
140 2397150278392839409533635734711304952874792420010281021096936101267204759276629008332116630886727514335176672107150655
141 16534595493908644908612860437079041864740908695344093651012794271572980393481684782482336851847859022372918333260026902
142 114049106812977655668257663395810824679664539384292134704058497101658684394357180263120232870555341018888651415991690925
143 786665677405283140678953366108664742661929386108357804723974204082034059203221204324205322181296159908806433731071769479
144 5426109027073018927582397642966462837676503793397669261806940380587543126652815471432652837466190174388264643000706568410
145 37427156185072389586193799094644557216429261330118887792915353396845240763624153088661869036215095673836044396184403110271
146 258157735702082866738944505811483714225305662808706223681695095553421937563687761035404288095411203623918872490563311277389
147 1780670061419403800831201554869960614137550747583912852169363278562937456785793971974262829270832435584661706911742728744356
148 12282358531740874687001680960887720715126080829171648838255597488259714978018869110025105879509817649032906271572407074072821
149 84718856328711220286984438018246792284285333293469390548310924644783085733977288891040875196200975213099316530786032495387155
150 584357198098134375814335067125563933552910653971073473737789240164324405516046127516081217289426445083767592284175744905468686
151 4030665069936466423240873590625846645524893201518450127764210022664778199582237823608848235637667610834503387849639310002695199
152 27801935115852914014672269378673934925137397092536804565792911880930894682910192345704825938436587134600068143168584003091738749
153 191766763741121018477208381347108659824350736849316961420094967138787278553176573167518498385712769554439516694412100918683033428
154 1322731368248312338272631536069501586337229906658172539756288957477520287813425736100685229167845047216111206991505701086693409625
155 9123678360187488085671627747382871069424112454041027955477324057665113360635739273116072280625315806727654469245927907912621082111
156 62931528516171680131436849785006546069176763458377302577813446752074486637695528874979123167054800438262305911171645854087356606022
157 434076819132885907277497754451372022088793907645084107836021225389124937690215852387443510240251555645329863658060924751412132864775
158 2994090392387413135043295904514602390754349768403723302927390070457442986322006537421988995618729343292860834282586144092447013606535
159 20652052546123746854934768677385844112867766388345511154003709555914207259741407268388711852749456506141272567841343231467722508795136
160 142449698730628520999522205885635333020784811277136709520207325209315436022506438243077182833327820995475550060630684569424967479356043
161 982561739232814749877110413767736772052312283169517689110853628834622209285502698990036563670895403558861157148914419700901062586880281
162 6777322662014408898067847834739860001085729940462105796794262076537562475076976670457232105752634848255770723182266798745866869712164434
163 46747293967418177876314943999223195481771724679776665372739023432590689642405438265624350502320787910658369912905495859017878999644715943
164 322444363690171004779791617790036822151755302362631930916358712735845883414203287000111370508966445999732423284376118298334096198940392895
165 2224093821302775273858412931911432667757190421408466222026399754650510366246457310520641268450260863463290794941919360368523053439495807584
166 15340920428400613119900466355786900183293879569454498339540339170301447855868741204867083066802907905851539814695031246611403214461153700325
167 105815607838281432612299029169763032129683950093391108528065983583152333453158276409468463471057531595372363828405328184924582546696517205799
168 729874254575761349347321714074409973159559904005673022295237835087780949939211424695473983745882075258938580828978347635753898656081157548076
169 5034384230979201976692417452045084509591054471684195809265856262117841365690079113534967350486154064152385357973526370848599564309424948321963
170 34725193314105619515348815947544711060772251075357559086028211823278073023312221352954811125553184010015798196287116107864808486090865304867671
171 239520663377627518059819684441528851101550515539209100338245122423901163422718936873532399837420473362655522720660471545672357304642690983080320
172 1652118900128760277591734786620255212660034877206380493267250739887905397136449336872257062179590588011526584217420986692469957300931794361804691
173 11395663412385212399439454837247744940635404517923273594408339404540592681583257632809047088262704090573179200869129965237923000400353401968576667
174 78602783733213188943882073148778385077228332607216919084144807992932979099741224933855728069443454867355199766623121449323387842937850725704092756
175 542170945826232598562592772258679030716540233189039524986264884945348105666178897094581600283536376689417331259393418278216312513574739439472906461
176 3739680969770857015446818320013934157309594682882132239242984955161327827086610691478872994845003249386938066844780259585459632815263936282992597225
177 25794841762230099666903335230554956284107937432801584996358004387408267562720804996123804290894751969280294153969793381747866915316173300956408907406
178 177922626800772194041794072917738825420208579151729840660598775494199068064376595451156349883513390597002499374526359881073955466740204657147667670321
179 1227239981523732066911686571047306806530080624674333291019017237050362671440029799716061207785780892277568084278530938669204380412246876173730275061219
180 8465016503700998582930244734147953045149447099059750852569087474480143684767116939902452486990245380420787466297467696100387923626524199449070780364630
181 58388339270826308376119478563586271656033199063202917473550084372963916340666732552543585469811483808391841373340284391267885070056459053763527560997101
182 402739694756008879714758780009678870727702024446097806320906046128702226430958589595246730205838345512887072665107613945102377949130182775569601404706391
183 2777939289895267675818707814020183315243523160993166821898112423661252558384119490331296365525690974801785055563786281926473349641027786777347320740330894
184 19161127643548940521337291485440850437463258333959306486016955737997011254596328145562887652261947090990426127188129238017280217426457418781120405832434981
185 132165887824790229614482747889196604784518449585509311481757260839780898124957628959222279440174048037538758780780974219402919461945351525364996041120498639
186 911628074791099321601703412554136439963565574391842046961977794371595166005608492538844254963844111633382862096124468167295159157856362048600541832572940452
187 6288050270952320333677315277241874396498543551110956241747142031102777502240013136760435708839516314266865361964070275765765557614648451525403685216845661189
188 43372486327918423290377691702079590815786535406093203029190520219810893187432770997078900983769039657153782416331318951161090206696573405855057403070087624847
189 299166273996815300311014656348095250823384876324694198526071850513142081845762722922426369263792524714673789519993326173206058811760056770578175521107437865018
190 2063530755891368888501936255842201500825312867463587838826981820885417139628219805150190391317805201555846444533011283086336687810227935424247042477694374417863
191 14233419842488439804842212697497493106140789897417434856384114505563609472592856818162949057752587984268995559244295484203716948493872102670278400647607109086631
192 98176506375855861289896884560958135825111510076842086880887777169799588109359672998490786248519434304331512233956548580922078292069794881659304458100527296505738
193 677182750936358107933848680809027379509131758761194932016091237351432170851497101937849937898648739473266871300771106710119997610246920066957694766963856007831277
194 4670939057559593691345739227775846346003051168108640443386355958364952332233571326685545135147766997735625923699188212544277868368568228155966340621648094683707317
195 32218292106920689088923292836530221279823160950712346789867813074483255536897276908773420956798342122935275813110092670752349356447785600933765295202937842322322460
196 222229049340069349828783082342198757911595773697259994969615613620453493070926170109108205576143308899133868470275923726281816429159997149206168212819364905208793009
197 1532848178503621297315718399047111618560692310994664125183695115903341496983447946486147366304419715606863802897445511122667311910773693038486062735349469299401532499
198 10572981099092598160369181423368887705181121914531084330096088304608845153577308100140887446659807917893790128006999515828637694051492925920371290115503386908491759722
199 72928246182148058140279913687241569173989675877115539638718324668649322549020698139231424800750568439734078599134908475865878111546992088714921490681882352057773227531
200 503030227838054432184821326412137951991307476755758192103192174610087461124122616640384314696155569583513980394605373865075206272230064528292684011798600099613097508231