1 4
2 6
3 80
4 441
5 3249
6 22484
7 156293
8 1097881
9 7657324
10 53631087
11 374971549
12 2623479579
13 18351250984
14 128373536659
15 898014323096
16 6281872878413
17 43943675806740
18 307399346962192
19 2150352679484064
20 15042375439676549
21 105226014931908240
22 736088194386114472
23 5149162071378121073
24 36019964599102757080
25 251970673241299196456
26 1762611963517774668335
27 12330010023072443149013
28 86252193031567824696772
29 603360482752065512274121
30 4220691201109358262918738
31 29525026452965773656870852
32 206536594490859584890891176
33 1444786677201539324193347948
34 10106724901607781782993489149
35 70699633273375343735174030625
36 494565568337950105437914455378
37 3459637484107374451890619530569
38 24201222826065016835315427724793
39 169294959072233427038808930435596
40 1184270041776737816165884049971839
41 8284331320529175315294552601920545
42 57951432534202855961876465522941557
43 405388003307394127331759916771659180
44 2835813129012189344782084594183150373
45 19837380576306772332144943425777705452
46 138768547230159230472207205789138551777
47 970728450074129927289997587685716210860
48 6790542544344841597372546036944438891920
49 47501922955936849002771735853406933980248
50 332290486331009831758656612934636821822655
51 2324473630436449101108766538033590473121036
52 16260404317480375050351871574952155856438124
53 113746503770098635504197796465627549510210789
54 795691599501746432710935805112823506831002818
55 5566106214546189980140449489618759734159254552
56 38936616160092710040005505740389129577145942381
57 272373544370460530140612006728519854985515967961
58 1905336287259703858069557640599444078826692682424
59 13328410348880810444514402749769091647174956623017
60 93236308790217911853451454500195708258390491300244
61 652216509642113454527407698780391590572636991258476
62 4562454058609958619132683937313917404221227960382586
63 31915762218820105619638047945216066713044020119753408
64 223260522719346841318156622206031235854494960731110661
65 1561775672571065966550569528045623002401252696203990561
66 10925098722002764980084182121503519082888858924877805852
67 76424408563756312564863584415040021319371833703542032173
68 534612123234822977191714769854531094267145233701255897929
69 3739775389576109851425530707723453718460284624003673261476
70 26160873195043446628277082231915756714688527722270814286187
71 183003313042475530340982741706158143935414461116470823666485
72 1280164172458413834398526511533006753665028215337697951055155
73 8955140107576966064845356376819755261310864418869302065829216
74 62643945262371195461879553740276430999444882066498988966560115
75 438213565716814327499345848514944840917467506546754629314795448
76 3065437982457237028022375228701323409425207903526846100165244705
77 21443676689744556729296128557092658603601331370790744524249976100
78 150005080058966331841589710736739743586948949510639529937460510688
79 1049331435511628360958324564042608709104426882974461612521309574912
80 7340394479440686494891268274183909494628650192576725517796868213781
81 51348305492756020877319435034526351483188099892360982701720888507264
82 359197109142055528620254033514049659600843505545934189290867490412740
83 2512693690236996273414938219937937847899815869718914635128618551715521
84 17577061229799306254975772539896243428647470198112928170345765869439156
85 122956921759521578677950127481281580624181803306103985923736478064175536
86 860121291660866111386443640241955860806660097197787128994194061932101083
87 6016811626231746989509265187485704212460073817281139644121138096030336285
88 42089438427518283969045757277831238117984660101730328359403407335449593756
89 294428500872535024255392521685073712527236239013921056752143309139660848385
90 2059617456653240103566869893722401824360097269494183039628113150778062831030
91 14407654337741007918437607782194125379710500601312094346976220909474865451356
92 100785950733362718486330243963614438166682535274783138240243166334748736010172
93 705028565171731558787092940737868133130321720529151102975397524137082131040300
94 4931890547157077697864603894687314064234349163504027941332874209090075532826537
95 34500083501173581693912205216823156834430170584431772671188887332258843468355937
96 241338640873540185796680910776044626726382885450325865623482758400563857991231354
97 1688237640836617593225525046869596764889340740075558312553104683420290836464300049
98 11809738886492882871643468887010197311574157509391950751746467628399171851185692313
99 82612737208031262503109147285627579436095650477995124104993074873486146861815909412
100 577901375686554303686451673198160767619518736663346444575764238199313534257141047595
101 4042596956682665398273526145396446118684326587799822798763103403379575526659668344585
102 28279202718222879686871622969966213849042739187408061418791095081525930316792108822029
103 197821676251046554692088975346589850789176171594691562992481301380609430459611458569044
104 1383823157417257508604805487722490269707183831739327677324974536906850639387387877037365
105 9680266426284197086839303918910991956037785036881465930767961146930573096754090191984140
106 67716425745280278912240988398846322052214920085403561749323366949787283626028231454577381
107 473697118838104429265884158672399893751523460135187970798617203138236637449701504673329420
108 3313656294258276968266943240518396025929115611483226281943926928106800381262034142053561328
109 23180039733849937984114728909997008126662633981479883549378945450510881815527498500867799368
110 162151470867359037412226559387080571177121533939714304375785873159192785486589707231065739695
111 1134299155926468518391800796549898449023533746290126815420258966597942436297211849347631017468
112 7934769683267162156370605414469957882246568927020314433657643466710609107523694527163100620456
113 55506141918152947739914305517671345914546781847092381980772308787195783240986441745256237976149
114 388282447206401343100325883315670848014122907161524272546469680187815696252634477701329949686382
115 2716154529905917221276914085031512929798667203229278823897457987638823186421882152801124370989328
116 19000332060868927489905118590196749147548365358998916451652712794963159372336194707462920844273449
117 132913136733714669217286203750450999303339035534016494747428672181701860617748379926503721979018865
118 929768061937083363785623683670407730680934298368971336958475528719424186184921199300943003565141584
119 6504012095735601353615522085448618317272202627841234080329433357844336465980458453860212908300253457
120 45497554791613784568818823476606584567571793332314571400284858837826664732796088044681345012401594104
121 318269317699013151491856731992814856773441359199459738853217249963690974860169377480924058016911906580
122 2226391265476674866792366837978828324884741032114607020444013191500570744089950345071313347604861117870
123 15574288162073120903945942448960916573380299327955894038837864281078442055302275343623458374522633111344
124 108946911316308409906694586889674406548217587819692059143644626498237170064309403722405336223435210291889
125 762116981645959786804209979268141566956779929572761399171722691499566834556382939231979086664844727122801
126 5331241489048107920389909915551068464013289843100624381761692640752852886033262944235974294415162601596020
127 37293665538279980620208564662114130700958719334587426432203504634086453159297222878527778963321713345867221
128 260880602039548956065728131612480238327677499216701425518625978935784186279304033732588346278848323430618617
129 1824939638895481081777603788436908050077249632993520294706838111778198478378155788178220828281420052740749116
130 12766011192764291733100167869930770742178622828071857789064522845839033350790084595012066361137031109186573351
131 89302154602997770216134961705463063484444337523066898142352946654859377633534235035702394439905492653811376749
132 624695897279005450570356247414735716427805030693147187837612586844208168441928482368203074328760987396652553611
133 4369938954016252331934686236450046019619969555290615163391284666740575893410506488607953267859112509119139915416
134 30569060153919536806359186329536687696069974416787356511970128946815161068456985943019356059512675908018489999251
135 213839929694010031652389871980248727010743499394615105767344179512566859103731450817794827671279067975609034686232
136 1495875741723646457671478315136050371204522427387752693182682928127176646820835170840580286682023504298124837097269
137 10464108540809855693904895411655268285881059294196913510198838002351024244303003397692231343523557319062308462172148
138 73199641186559697219325637590171537116443168674785600546647556992398886989980791627575312361645069966504336970055312
139 512053888675202617930933102832425597010576987010172733939983286868427773118916955488247263224947053622702956789868928
140 3581973636170495410530082805933685007090089593587390250545871008645822167482354793308148100450455627660387574970186005
141 25057001643744823044539361038405217405305823685647686478061922475876734635594968381293462067145449198003679486511685520
142 175281393764213090585397658008175974602941155805556696841472848366237887897130376460930106913841795852846691183026588512
143 1226146984253995372875037206535862062756707453012973811773551858525323897432547673070208193898283540852554140553547851857
144 8577273347207498535801099846571516620861435476315848896071277816009381441114012339685248592184229164095006733891516393072
145 60000651649016524304432400351431916246532024822661026120137693717484471527452630013920879567387124201302816874201061081816
146 419722918062149228404311954155979405729003059594870707813138442978751976994345663285817790872203778511404357495958304052599
147 2936090244104760625438062118982678026344396280313277853932935720419587579335683213325786081416057587488525696557054832142629
148 20538849680471055851817017931581506833768585268530834755626967500346345463411346008302753429701661152883558320838914665024660
149 143675538258399135845781567957367631792957474763877376372673078430972210045950742612334794203972238859233131201308758728817593
150 1005054353821400432721988484178322051234359533705137452763090553910487122579087571654324220870989156573051618449134280611844426
151 7030662744542049969484285887655543771568205220128750039906917400159228774778276746270105240941305024516343061616541367029579188
152 49181637231408252488926070309857158799202738663926180794967946649922321277966135104355738673729678551825479604786328268076651792
153 344040601668683199369139196894006939723353234269300659491757277767677526316423228842065648152631810145466357570407696946961103020
154 2406669282676101407592559344917457393285970462683430234274321135949182890994211206097951898579213616498424604338795256686398913717
155 16835388056188052510593774607649793790118424749075136805593384960135888392787613445467158556515863621447299199142238968088888370177
156 117768690963337668672206094650069687187447842310603414212787192826413695534981626820388405181464741829779691252694474353882412803730
157 823828029679437080455273672798912410019732371477726774714518810836486729930816218857778509693791567239754187796873551738212165318937
158 5762929153188820627516451822131487050841460249070050946658431535063683677411059745262851575200214941578772953520754678789473193861689
159 40313452842332416568913061798093298070678000003735478426398648804949032013089115634134161794864151012924082210138204884028742083621916
160 282004938265065506160615973735783535982724247335020812179389652479660811073995291322478306211005617088930694853790075404889277307066775
161 1972710834691237127364796977891372876651445237224216639970069193659849283913947456878975770662905681015195933078664227938460985436305041
162 13799715924301895770921429728665177083565271594253879373962602291940444592546214588862988332147456477927915553543083664697322923909660261
163 96533235506478679948339968321192536724738372573704517878711415155923156883772122206239106186606051509365798069970281883255858079726797500
164 675279520858737649248244843534335187851256509840718915930105002408798323518722216438424001008089340062424458182972750490257988591284557317
165 4723786879189420648638268131601413744675727151406265117167676282249889103529369318389520395209753791321847137282129928460401910332873215404
166 33044334665481505967671350436378581454445447851033639550417056282568215564407823855149927538606108347865064311550054705018050192664722013225
167 231155232318972105951585234473463087937610313703255422381504613173512853525760221891540775322227859772473482151248353391804225779893402497132
168 1617001581946040083656098123778002581210564330964795872680210565227988864185948723461831572312737224345373622110861488450180575892451907680048
169 11311420856820443725941085695180764816592986714083274765810077545825144133896145149570390957536587835904579968807528403720010275387396518480280
170 79126850108661315765281450114244516918015615525754083423965254960954998368712749903913215981975984836393231303307728683401164428454329721317487
171 553516528769533576560414938949726289549412408972326048688784023625128042819766622545770060844609847929166174202217762722801127637332662677939468
172 3872017490906504888269702641081634341722827168448525004297848018897856448129463819288394080774719003604945239127052954289684534740174588430806372
173 27085947159002196720907942935333515174716588238507236082749686199849501040336541616703021953063324335788693983126561325508760094604226988610256773
174 189474488486491733744328975629709085399066170072015272634464553260054650052998397308257457379693165617608531390348632540747144333226315027376410106
175 1325432024823466021711562598270954290706174810832064067987505093043933129106352789470263139513559370585679127221629585378183843143736033386129645032
176 9271802586514854354081166643133382173802895236872569958075846657577392713364396448752967742363528353604077770709835349958027780646145694619048137653
177 64859096199032445696065765917536971411333333933090024395649793240102671664914769874930824776645595776667965598611926705853911257294182368319768297673
178 453709224339362015295591599411137256255294823401532957444017368779438658512071059293747924727459722682627311204614462947672342144937459643499009242184
179 3173834856084479125378648060916307970999561217707748413471783983809215911455883910671833481210834150118913706590844935067099633214851081449563653611961
180 22201945989447834516598976983572568821517400384684153988437783699662075933393247207272142503801832231163673492904758212460102855234730899689330723103020
181 155309405835461774527888059602744897142022422590325766960051693899570320037513222173657186020337610650144525844029520785894011916145587099526211460820348
182 1086436817404583768776394026219101744226081270382196991862059196629242120457296288000159326769598186939376086722570669300036823195073739264262016787063842
183 7599957979767719237403202685034536154116624257851256344682511321562037710883228707163803749754491295888983336194187960941987887472960448236944050850576544
184 53164031602148593295060740272387998623658358632273073858668204223304652944388927757114157702391723943511722075274049014170766246853230142294192424882141501
185 371898668876671766820523686857887296890020862595118508120264773190344403411391591639713281231789343100263579145033319896634955827001270066561564178108673569
186 2601544987168555654831919422831299931263374818128337063392682761544178767810609528629569844175180425734996567692106338884659723050558355863430683121507689500
187 18198603239707324660075009879017275190513053714972861751167794301732935412474990587531277671004200655732936601044422513400852771776874719616827468078823422077
188 127304798306310429825930980355658969331057019569053958925905811470263263596779600133675164794846276919859512329375505513004123747455714790515776365809874522473
189 890536018525288582220338179523617198702091774076134549405185025292041964224311571842874974433307391913591143430335055424509342608504784708207366256899409038772
190 6229571947340824248251267530898156857185567101806314791913931847770232444795577342518360800428128807111437882321075912640227803994512571616445593224928207025635
191 43577761976837694121760549916900734517956661555856872543561382322648998005014376278746053434307508400708345576690925966215441772876200051040450252324770903185861
192 304839779516559503663669527088725010518947004744677282602924719275423255739111002298392922419715667438308821722016627036571693387134330765819492851213690396952611
193 2132447536546209354486369406686110598127261720532190216535644690949445521204722755499408726534873827504157992016281042088637030279410952198435854079428973872853584
194 14917123032084389521172554515375422978055824699588463172219984853386433367221614174501845738809893826524200036533677026083548745907725699238703579599618949000910963
195 104349840144130848121372353201898450191702219521374019746997915398800155762352360211227551273425072943004004383871421573493149885298742395789677794718585635989405240
196 729959062125141089075949174184960001434811112555491003889365327574279667633200703933068161422724581672621151624375431170556566437005379864990206711604427821337386441
197 5106287001902850178585222791610559664724863822530432872055879631001207083812635360208274712823881388493015805264287804375389749288865031933669256651789013972900435332
198 35720040066208471219189788116740235608892501203305244948155088706912959742153923039600969429857818153096300365672614253289499547143205658231429835132757450635967441120
199 249872610344085309686545064950020174285412329030000872920113995295310210786327331717341052563374256850781223678751908114661312832261894418407863920538287852120253621024
200 1747935368617699206393286899543367391632121728899813879811812530827109682070910530540312818572517660752109457661500787037380243458916462499235672591827696848370905514821
201 12227342759406254985884336647666974905008351067027114690222325901358314427759660203489360789085037518376886444242220420408524026619481486605096787305514111044134495699136
202 85534004082907419926658266590319571803310164082946872891711319613892252727373673077472614478792682366087607701866811352682359529311056616751896385144548101875542435392252
203 598336531363424583871473119554039010669700672578264991510432688109102082421682256440290780192617479464830966514024378192503001847513292611200233165161026737621988103604897
204 4185547123656241530746582490109761460255761623753982489558656016848640769877030994349806004061756452124072369769764779975724713425823996347271260455301196246347753354761484
205 29279182877948433300547433239380635842956840276664377898822108542023879464368094432853028913026698579351425439318360511693885837197217422057966040340274797928020748924255904
206 204816843455220461596244343269024589673447876267964491684654905851404598698980801172360330686311928837883293135858580940684554426537824299070892338642269756318761136723031171
207 1432756492482404971470913077383616450844728912684721317359726643940813389767646184721896816849080446245677640190538674178946475779147476576077684697655137108362759777835752941
208 10022570078321170081186612633436804403860635344355290242331548850497706967852033624328936038036346239749417047309127535023342462307834614696541666655916018784822454003175708716
209 70110944533788200191789347946524490941960628622681871270767083292118840091513010831482396048358891909689064472578997176545712959806055954567466265597373753276627417231848153457
210 490447510469620329372488436555813672910039765712145308204194634037432900930151201093345722259284085054559957157168302753711227218182729540122913780697306477721573481918767617550