1 2
2 64
3 873
4 10679
5 136006
6 1735247
7 22110710
8 281745241
9 3590209542
10 45749262323
11 582972434206
12 7428684231520
13 94662025639993
14 1206256563831607
15 15371051763807440
16 195869800344171537
17 2495924109630651509
18 31804990611682259402
19 405283727940718521091
20 5164437938025321070706
21 65809252572848000226222
22 838592268155489264130477
23 10685989655204097595754094
24 136169124433134108420472229
25 1735172038076637686042887632
26 22110900795293706200050311374
27 281754156504985623972677515076
28 3590328835663406130324999723770
29 45750739964569266462603097941751
30 582991225347991138055576600076760
31 7428923971414766417985980798921017
32 94665080662437648280571758115093303
33 1206295491959274961541497009383934998
34 15371547816138508704988997393214616742
35 195876121430295139325374765923731928348
36 2496004657793402811399378132665807962080
37 31806017018482754973158220810305339778049
38 405296807208020770859397738852967424446329
39 5164604604140136001615379795150184081805974
40 65811376361066070901295335973323272446917440
41 838619331103466846595042048791413419721854455
42 10686334512166306045786585669807686625490208988
43 136173518866603896148962697161590569951880855823
44 1735228035338217413657637632562046570998494061805
45 22111614355602671222855756872975795976532173443137
46 281763249240954602216647988142187512804038951509957
47 3590444702320173335116332601926824973834697850553963
48 45752216426900979566745454394537805375248482704274117
49 583010039570113275892370793927915688467482143996182587
50 7429163716748228757014622871689905126528112101329168574
51 94668135682440273667023452235220448241345513912296165213
52 1206334421381097919926931972066999725275762474714998692832
53 15372043884865445830266816913252187175985522335948249228179
54 195882442720731050539960217283932820827119503379476593590177
55 2496085208553016019590880144188556786521292036868861238396546
56 31807043458406699006406431252587861256106738460469942585981131
57 405309886897430595788181950871420312137434352928403574475496641
58 5164771275633583108078426823190015483501414215824954671620294633
59 65813500217822716981229771093476656834867847695671108221672153758
60 838646394924816612727895487385371488514721909919621594956032453313
61 10686679380257696878168728279755010840272764236424260773686803420083
62 136177913441890308289833422395938261053321332117668690605764029302305
63 1735284034406933974333996606042733990390341907629839910489541479522937
64 22112327938939567999765078399551013098560263886511321749208164866427178
65 281772342270363252941170622302029588415342821562551733272241427803734704
66 3590560572716175235375530381613148300867799681499565352343055385919922496
67 45753692936880905981860777660709699842844587552077264233189477640248277669
68 583028854399405708359024166909664098339220712477176735447890410998164560497
69 7429403469818723422411888131076557244845501755243625060412478091870712344859
70 94671190801034134080485500698488005653028800190093361715062128167981919684596
71 1206373352059246458215132958132400197515357466922289728360299998428335135229879
72 15372539969601452750497731198572610924139166727668562627490227478883623343280318
73 195888764215166880087431294291580651146100174015248567672492264809624477413719370
74 2496165761912153573222087813873994586558962682901776607371162931249236361784541002
75 31808069931455787783618930806206658197821398493755883608025327250511430413856152521
76 405322967008946571110792352432036041119291114962982701117023517067548596655729246292
77 5164937952505832437972069084971634038182356077982565895323738571668102059317105910611
78 65815624143120210740802927579107619724262311993859474800851353816441981874767654623028
79 838673459619566739293996754422149433807570826709635049981570480382610723170788617102353
80 10687024259478628932019290352363764244439463215441321455244828712724144059685622494723061
81 136182308158997921121440101817346390543260059115838550192404206588171588367733929245789215
82 1735340035282845689341100198625501454713143220611932416980581273288648315367617276374197652
83 22113041545305139685149226857831069215080083683600164244921711355907849761156676259070060668
84 281781435593221045984033798978577755568497192343637728157891153348744287834157292766418511376
85 3590676446851532503219481926510808936625095115922694198912324300615447848337778756999862690186
86 45755169494510583405333322033319525627238973901961769800893974111939096695467457649130416292700
87 583047669835888029981613286967221222385236221946532461283118175293544111524518642616563561361054
88 7429643230626500102746342933779081842392294997456960918953501034145729182170128981079300003721113
89 94674246018222411245337330221927792943245453285276235373009152536200803923846542681745090569853969
90 1206412283993761120392853667046064294140567339916612169735810016345381161926538804493937058813946091
91 15373036070347046108440659240825553441785389227154953414637283066834326105701715607894862595603831627
92 195895085913609211428412319041419181509174165151508815568982422721551988580766025344975867211030191680
93 2496246317870899363827419682633627311648929981440884415039247041898399679534311393754260436919160004547
94 31809096437631090315449642909951702035534459572072306460523750506332562165655421620620111837982222443033
95 405336047542582318985723506575175282269439608408784399127241813581387712235932666979042506296442249882172
96 5165104634757057575349346600000940725350855717337388579756300396714717987047367572425352616961053985789676
97 65817748136960764121938827702359173715043438961876272938042192465116684621777560653789208887739049453129679
98 838700525187745412563856075500685898050631983321102847654823896706500392118644467356612588645639816804278029
99 10687369149829461378542835400053779550686254029620398215944957520855475601554275409508700372221161890507213058
100 136186703017931311480372053036312225128639317690052382009947883021408311872236297067436062698441090034483537996
101 1735396037966010880261801281558142500758269510502616851934156586009744654598384527822315084943451164005898802624
102 22113755174700129457612044746552430597211481988616938998468541697738681062390604172688464474874272512184732118781
103 281790529209537451500370354977460754512057902013435150853429829050219284149169308486401707240408164285834647365962
104 3590792324726365814671119406397039539328199773274963885226929805561776293657636246959071792393007140992754847380476
105 45756646099791549584148903073833532445537286798270588237065701610354129856368831037455088752510857358125899039490807
106 583066485879579835918604007657603545205417129931783049261378390891349506400519917125049551596474188505353373697385820
107 7429882999171808494644834035981565882497200647371539414778091095752273805796476496185724492863991078744407855617226524
108 94677301334008286988639298407517827828249656448102558810240539201054932519970625869011591628677553698438552475798543859
109 1206451217184682451755278391444240644922703122912967006862509357853618435080779194761967947667123044076739811311091634935
110 15373532187102742563527555416942233647169575523066842943629047222703494551370386628824487828214020242605905192972504571243
111 195901407816064628235988272095986353782231985054193908132343545971958788690285253299124605710901689147800133453985300233362
112 2496326876429337285648631749204734155146285810501974568688394961594697137574421340831638530322435670447849448972259956735908
113 31810122976933675647051473229645269056859063971418537667368681147692480517926678954275366997765269332470911374459391511480861
114 405349128498351462011082623442361105709141250491280429730138202944925457539941604078034098859289709665732763205828148528895511
115 5165271322387432109865182896814654285889159660952101222255945491360196382720564901209021912934915257364744669098948873369803357
116 65819872199346589137945015255934919512432254995648434252384117335878945793316665956262364275007716008700102404763105508435686493
117 838727591629380819717607579838261447547936848378940290741211239082476096703497882197148779143513391984160333971969290720112627205
118 10687714051310553400535056490423734961624422603570818012380756288835729638430502616426535609574165791373914587294816171820144133762
119 136191098018695056350921709017724952474320099549487563151627709135542064503424601690622381156417952564821963654092634737447559136342
120 1735452042456487870561099774963289114693561494099846548276363561244836648121564190307723490481874488398141414423269989965564231230079
121 22114468827125280519741144338631382617063606367904990407972219928349400774501344352829357877097628761841399455816749015042002100244340
122 281799623119321939950932825057639156516273804227555822346939029141508349652298275873507577455636982948448531843073057334550178829155170
123 3590908206340795849647816968124819618840806055752091320619485024082483174912209975068527676009502946913032480872610859704302325848632882
124 45758122752725342314919320579608511739820864360765068679984027584385665061933041980084850532069171715360627635507957293843383342933742888
125 583085302530500721960834760143945834451503131965422042481550767935945155850236171617841288672020227836408295192020775559984046434506392798
126 7430122775454898302792387453494622869944375129365841634874493186029048173952974332633139872022968766440180299450043971035648921503058756159
127 94680356748394943240135299872847017363386280025049523979270531390741090027872303387072954774460132442274808358859524128802131355069668848304
128 1206490151632050998906064273017793175440340230323402300267261303364460642982180299387345254518439894871617534917302339331780954032458877625174
129 15374028319869058791863944633984837814695146340066851465658107148239510953557082107458113154048373032438934188388852311457437138719716006937804
130 195907729922539714395711633381001693526928459340984039127912582704205836780011982185550268260963234879646366678937295339448548394291636452376123
131 2496407437587551235634904807995457880831991797820469573209004285222388452581301650050654152860764885120698136794166279156769006781728728779633447
132 31811149549364612858077422957172273600069490639059171479101417611977937326135909340876595836817937596989248223362883071676437789218617629012656346
133 405362209876267623224603747209676579967845067476792770324463996926511410567687347322054039515775186526417776549747210727731270431127161043808970615
134 5165438015397129636776565795546772876886130230769189726400199865991411858074988224017754038086022204466364958605543169348825430052560148600979838306
135 65821996330279897873514859231557665222158511645837670687387726531905290513162992171633141062874543749069941796013473149199881695712827554356283698977
136 838754658944501148845038655538972321967808987835569215741452744531369592316252021974214707086755898159476042832568558525172364714211340581480229919338
137 10688058963922264192383150313765920951775280533252918037081343814881244999990827766487453461616291905184164995816546610949037306750752678763311938451951
138 136195493161293732865089384737851630076928646131827596133495302007713709472207885276498798672282182375728351917401003155924074071043713929610234199996830
139 1735508048754334985586203388259608382371408233188051786926899088894465418209122648776929568426056813143938356729290107999691243385558616040156015024429556
140 22115182502581336098108681682473284716084324391599514910874491929388403896816318922636379439135746819755072853251190763330308747670795063460084745403931649
141 281808717322583982102103304853232896011143428214182821911641609879161946517381793720565312277262273411277318520876291817204380926402562715739456192658578051
142 3591024091694943291961516416582058761484264792090299047668329000448131219638399495432331462786096119814126709832745328884842657811461226996973728590958412596
143 45759599453313499443883960107636657063045945677191801281110725465981448274278128456692205842464659062031410072926423230687183655241108132346628589393084894247
144 583104119788670284531536961046634610120033631658018099280397150049531094584351068622545552384862741398619823557882106764958066644382875151566336022221356331847
145 7430362559476019239932468514339203343159948307882008628603590031319673080182455359323747490870895432701960495761153937709787686356956409561261730173576807763694
146 94683412261385562032256080041768774070408362049633211498252872549064528494380940134714058232695389881863119747339217756411718020195000403628300333611076346851615
147 1206529087335907309757383529389300681376128310985342032229509107723856079057847293403120251056544004833197565831428619040094092742926627006491180375978300109391770
148 15374524468646511486229460416592579788409265759965001389695787096989973962734372058140634200512863671366899348723247448244401986780860789651071290715472929093367194
149 195914052233041054005609238910738751063345939325832316727715250663079472503928801027587693166794466460285666095484827832092847111399664068484671102381217167777509573
150 2496488001345625113442931822769467623800416785379761481545494015771721255586234594840965180210851188697653221654727016863350715733226002544061711277250748470507872840
151 31812176154924971062681702193379084187913325768222352416567642827426668735363919246130366145194591012267160092441353589443423893211815143373301746816686393290804682731
152 405375291676344426103661943671636967117016505023046737307422517885923797977407843237086587366833292207584531913220454295957748268207644553665780784522034864536745996122
153 5165604713786323756942728197068001847664952366585382827691321080819335814718547240077938520093710527989249490649890767948348404424438359556887024133155784060010211913264
154 65824120529762902484729857574662929268283581061403776644812675302746180694681849022030116613029252727852629616492530942290021119360495902740693921101839847512047163963980
155 838781727133134588945619305813382981257222929980182667619880573436466403884949456812272826890995503267699051411594973323280570948663583049145992815058156846115368264647464
156 10688403887664952960066191262665391604113745943643528042226939037012788235538136919756792265421668779592317230980237655804365282268494534474215781714572103190606057699221755
157 136199888445731918302588043995192175034258854749915934775367775346533920316229007592151032132972321154220195801611636590028923953162999958728071830984752549753926417137330236
158 1735564056859610552566588362543313799049517929255141900855198480436455047275776998578444405396042413507608896722131226996709179147876253496208439415129537456968876436223228709
159 22115896201069039443272130628260566138792570063584750790437249455174694246469597934151785198937761453532712746990401706365548767692264831847166991092945781127119915045090051453
160 281817811819333049025903314113644592126675608161280493863906968323876143820457945189146699399874932557825947704384136986797323207516869939905823246819991810214922558886442221180
161 3591139980788928829318852899706742828946327408117282054262932339761096141576528667254483166944201582391052490568055163052931495959442039819473049231810895685361923603184572724550
162 45761076201557558866911394549974610873032687757165941534814601804054805891039867709455526091314328474162496976616906744203623291824157770698092690589744655953637102185444051820312
163 583122937654108120686355420953041327306035806019479138815203278050440556629895207355029451457299024776881883152184737520054664843401044162113531769700197357951343783906043494013218
164 7430602351235421026867241919722790860733785008110214430610892720183220436101381952492630623218602188883905006792079639127409530537663694688844665012557979852198923151182843885157381
165 94686467872983325500122549041996882294177891650130345123654990956400875128387070556330772385438538519003828305089566314283658800954663777543131200268976656657061522521768693384615619
166 1206568024296291933529965682352897059882198524389218976743515612404643343417009362164693075893228400225401020427422801588484593005969820814077109917704056278968333728896463502013828524
167 15375020633435617356078383011792853999187294118650579340589774929203898348975488386080250441270199368758118885391370245956741185253759879579164256137405564213248078819213794623734510602
168 195920374747575231376189137734676952205220404541056702890989645269346631822070163420536461930275976075111614161449308064356326423429623153118469427029237463292239146666041490724474927389
169 2496568567703642821437005303150334646544583634905591346815877125637878560302062056719654019913726313118299128214602313148029981257938274003652662619497910072144313884134408537216735323144
170 31813202793615819409520843366903297546469070169711186722752792307624357908522098816800913698343611202367911361928715822567429329664188988902939666672469328659787999804015383272979547216283
171 405388373898595494565287488282921904027505182394214089771413848421812341782236045274979129888994000668291540220389242788158989405002481154313347317772259915494163473524926734182971646322111
172 5165771417555188076825328877959586698211495672618310464468205749416982411799583353573482007370456448022104401599663637236317333095602099790656698206195202520914883873757538535609249628354141
173 65826244797797815199061941013438935391774368544559147437260114381114856624436985821920605421217025491173837805203849394354028039861305440547930397406577531228706368065918561387220406751686429
174 838808796195309329928531506145559013006024873512093311480050257125891856630196321166311819368022544093321825484835810596296908861352759576341879254641993201608240879548276063701424776130897481
175 10688748822538978921155505523671367403900146931932342477425707887751115149511413697654566751243581776964295923847220010581354710931074346208326130310801043816123027790464076068069393270581476127
176 136204283872014190090848066375168295631659071391352966129897750184602094834572088758566878266755834576408734173259418064105108250291091273817173165505695113324787563447467121573024419158582570067
177 1735620066772372900614060214929947348709057598673556664034377649710671645793640948106489681810824608537134450065950310351226950851775275766982956733722349475840053751011084675188743681920729809906
178 22116609922589133829775056879220004162628872929457907489741441660256858841739092029156628212828686907280217180734510830898612986474096960994883125282854760179234134728601987826296739924332931920393
179 281826906609578612100003660261988159328000946745758367646737979050247130476739003376173926530703467207595972922036749710111596699647514646344939734596050222830214909852874181583287550403626122914262
180 3591255873622873153321280597558171723530977840885450114867207062665823863511697037619464637576323549795062144827968260024745910614074809450172227432277797936035814434364880473723656939320813157716769
181 45762552997459058529500985760858359341505132613998153322199502533750987014112595234243150029303757055250273479845408936139215187124101386647315625054033742549537898340319643027695859944637937549747645
182 583141756126833828113368753585876510022859630221126221149068988973405134558027372699061239484136980102468723774069280520861045702088059656599315767177452247668522894287967572064754507962889025192433234
183 7430842150733353392457831813408254272829103972891656889310409431626550079825972771945439824696668489073008667517365107898570443883786901212396572550405822973122497449462919047789791061016896484777227655
184 94689523583191415881549095709647065880054643682440922094641624570201096765266269631905048498921335308658569084679843316350755536040694713124275089534415877191938868247291277071804337049923254732791672105
185 1206606962513245420753139787476896175837436181422731489821200111242359114906638630676022741023239121127272529264846595524891360088384099044825112169689541482329437142852800121191021460318852045880386274871
186 15375516814236893127540177511178041688757198877237837787644407769000552833959459733387446538859526521246946027583944797910240846905014383076556581297903734372428315961646215037213954953362960761976882014226
187 195926697466148831030447449105439999767116690381056278547537388595482458815364085489120170593590853235337181253000715260152611207404856197060253603400279100396826190191491816956923214139394652465209858455767
188 2496649136661688264689104683945712047665500304017193722540259342513621234136788735392377291213815427777206342211728961300768254728516998599070988166114687184287340834457055998393539179284984786378685926810467
189 31814229465438227081754814688935630068541800424320453055122433110713841990065361338018294305218736159523025139255820386339129378272347161482769551115162430814047185311146118879432327187958539847491673732230063
190 405401456543034452966180054657982345752334151670454836029984858804196072994228054222153284202408019957147760972480404767857351294614080069571201420779371160881570206462017973198192184832875433748332957034941299
191 5165938126703896208488633291321739507219635073221836887642303201141952911081616244430812776672714860221194138716451788672512253855239834665637689192921430457780831890375497691440763085538840552574402600807903416
192 65828369134386848315375776962215499030803806167590908098415192101200748920565775428815468007660840221307019402778986228133933032092032989906835308353446307522822587135367698677721676229736475329919835005479609940
193 838835866131053562612698562407510974005112701916789635082632383877127971715449193241994848792976904928622310021074455565943150803342522748074711051323863425346094692563351658839898607316701852833883393898102138572
194 10689093768544701304815045181041279084035210449180384698700637190628563856674701200810192873296977376638545747341442376132054373630837449306645250668483522486511928298185175593589056935749207631867810440916228215887
195 136208679440145125805022014368651329255717357625622598735594606733409623334722913553934830739069600571365941825265019280590771486290500663027415967069213615057848803603632904267786863024277929259000198217833966613285
196 1735676078492680360722814484856495614590706100866730538060892082102577257473450555121545159507579422604591155354342604635868812663380918782092348485946097944499543372110193365388183667507563583861907080372702286909801
197 22117323667142362556147892067870090952299420663684211547732951419411209192652478894294912748693602185621982295914333438143475772512491714150166897894000185806660827652704318364910705771240867296070307891878807465697364
198 281836001693330143007734302271832979455021290369149664383630733366182063818765661887002829416645581309651607882612103949714016897387049101188824513691539713768284015325969977624037621980948456274130236861447127539179427
199 3591371770196896959465198415444419617444480430281742323008920166890525930433358422191888158119607898635081747173527637032259256646285766380658887958360621564211071792415004942578935815719877049128834538854581479835217138
200 45764029841019536426784486235505643177601062170357510343008305110866257952965907789531438444332022105157798511329392560560730648883314764474367126478806968646617365168118303882584363685515992520052918367891884402018775968
201 583160575206867005133109785630186091023618376858969797674608191258234445856829917446197699853087398056248274841564839687872400637293698144496210551541391116108560240317686395578163656164023430077375404154830542625795958376
202 7431081957970066073624581859475627124265760309763979338254643080194195505798269773214821803188815780026880432394773216127215843920504527011531919605718467381712865422975019581932606131214981853700013118957701285864680871025
203 94692579392013015517046901700727708510676240093864422313819023718826236550823116680557091834786041176586152731863186828751678792255507033594615827751892982073286828629794610923692093736617089479322039645585455699274594999452
204 1206645901986808323264876665069245342617084199261938687352027350720897525616768938517315215570710316442323750587802131690720088940250817768700524311959665731792820629859442317774087290911420223054158497246268641338890151674761
205 15376013011050855543420031990448530762818194070259073001117591151536452638982011958482765742168001126502133602942268796014279558118139888659699679939173264785638321825218866735594599468569588146711889008487936223228844717351386
206 195933020388768437703875219868027967176282814740482361658147207572580413679549245117997975588362736673080981690613355841199774711415366101465662104987353842378850045220670601294264934423977197227851347104968730729270090621804403
207 2496729708219845350978983707291409423576762399903272607531501434533443040830442762688539979457770474266362176131677621301896953016771644459095267976749425702968410863790187640615589252398686672182432386872453851458369973098505377
208 31815256170393263297048133643915086318533384452532346711636608337154482670559090835230217702837007456352331832956450193048624616007432839777155282572806796900700444849190534027559341039249414222126320396720264695320995557658898817
209 405414539609674926102722903528537047513705186897598252124073562078669140692762036006419899857157229357912927164730222559066090650037449123571607362726492090938642236481309584283795130330916735074220492849680010410412036415680982934
210 5166104841232621769599694373416847123046390916165150201002225757651778368386497964044619496350815518463732266964865348592849419764977471713394292842332805646030975819410754036493171658925127522254806249575452654013725260422636845040