1 2
2 4
3 11
4 33
5 114
6 435
7 1829
8 8377
9 41504
10 220958
11 1256927
12 7602273
13 48676925
14 328685063
15 2332565079
16 17344752142
17 134774766541
18 1091701884974
19 9198355199792
20 80459135884925
21 729337831748484
22 6840215461149149
23 66276487645982531
24 662541122442586762
25 6824838580237689238
26 72360689938429138818
27 788834108230406789909
28 8833167744396748760911
29 101507933146655780905998
30 1196100861304013937736905
31 14440279449965644833520249
32 178484617189097073186921036
33 2257046696996973149941873696
34 29181658452836631890886463153
35 385514369114304223725661856224
36 5200904014441302011724833642491
37 71611871966976428137482637113895
38 1005847253987444296193136651802804
39 14404706915264534084115381335012961
40 210231379369555043384272649531139659
41 3125479743347645395615902616711747065
42 47312559185872393688357479281382107591
43 728953731245794541120977806649630434302
44 11426637112865803402876390669733192151844
45 182167334195452841438027081971871992085997
46 2952580803131889242207196730255303290424818
47 48636739894825644122552427608650118928857237
48 813985692706691292407441608414350636643375331
49 13836388642711681767167842371417945259170421039
50 238809616207246399256837203949961213946371831816
51 4183872447087583578079953555473909311550430511586
52 74384406077880495971341628407104016930165874583972
53 1341670856477714067322819657741856811012782042967401
54 24544757151295315073215121595364054627027046489361556
55 455315286776898353281811429939811018561617871064902114
56 8562534733719570663161068791463752183985714590841859726
57 163203165543270978397615597128218499971034067659392782945
58 3152055434737230919384561462512452399997277408999579539278
59 61674313110657985755502860920203481081217081850322703699750
60 1222275929749475107317202869092566620893614586403016021074803
61 24530186754722786871413413341989850680004414713525143485426407
62 498441386836986053028523997467303806257408553442776940837723838
63 10252425753435597639198990923632644779315843648033996997340544862
64 213431567453761759033692674075822265074606634800377944466288492484
65 4496066925147881876989547713965422470129747274054338403017406083718
66 95823911013186248325826938214419699449660459715430534822935712430230
67 2065899341514143732214875561144660921339401586662897617653768639439445
68 45047199849449006110725749133263614722446362005425419406877231765602108
69 993301473998432514773802832147847594211089687979831634607463274601130096
70 22145331629489004721117596858854859265167828601295061572150709604312755697
71 499121375698020927025332534390170701489258116109064560955555296045715838314
72 11370769185926824307150429196149279329222033807966926630595079011975059313123
73 261801261033684864055524069124383387999379877282247226756066739893949572427292
74 6091047659169442931305326241887495577429448787416406596871080614373446326537651
75 143183297975976934729935285368674922695676674903411653536613808040779490554559575
76 3400290799168044589874615610245246736755418026835034550741409410760905699318004404
77 81565739650619858367196604101496782696859203339922935868502183118107858444569050078
78 1976121283202703908542978176955480588477482869987831822612783196572833692108766528364
79 48348269164034890177091366206094957486720342166372682380848884419315919216059308493670
80 1194423935759138037524135708560882002334212036578359562995846231817994855907444100953434
81 29791766270770918907053885720234583977032968877362713079541396799384046287461056314053106
82 750145225702034758928715444944740505086069274138154348238989907448202827843003350461065013
83 19065934738458632737245744554332156047444074666625375097880801911097769173013338619767772863
84 489089046864119430120342964834468024988693339929838536282620523090869518032986389800298619111
85 12661622386740202749137264421017128261560836885164843258929905768282241123944675926589820567595
86 330763748678976880913134871380715277139014636074535645187233412074072857299841852929441150451139
87 8718266230942034994658916364249167108401924820727302306429096065712508263571071524097015304016250
88 231837421335296547036680835437169080841752279011762426115809508247826284206876349200409692759547497
89 6219229592262784394817094798345210434685017356678697994848212548476684162064394576630153249711420484
90 168286253596312875920506008400030518276059112584924642169640964268440284039457475364867715965526861651
91 4592825346136612547547823394391292969463967666716349860101121731829538548280785772248351758923227171054
92 126412941974162663932401221336301568341364858144396090272784609198310834041502735444249677765863509148472
93 3508693009649550985077036142176941499181713160201885146235629409502434324445083735054598736165523206753442
94 98198336296158807681580780006408175334945218924995223041413276201897546883280756911735067106296436147916732
95 2770966558005682775146648976388695160583963266679205732612116138540501692413968760986202940577618367646127065
96 78829913996069430345242530136054971091488820493049626680931048819487079143890941620712262293080215369511976013
97 2260728327350699159765215722463213933068404801892908662433700299646997962646609905787067427809107385682286299402
98 65353507016748100169872003581312248333519391094844060816786485607936493750159569512158655536397694117202750050184
99 1904227977224920574772472879791250407246523321104164705591784494797010169728595766504321243345720344069809870673524
100 55919784898095249478028193516320702893369885276952826937629020082499205497900431417682750659529196401451894898084761
101 1654916840053303313487921183214978001278867255577532317126618203100904187242078756403503051768166366871372012404589120
102 49353645709416950786781561622850771457780294309564285008268334289211337552620001625995123166212226346924932233732072166
103 1483076442968383670950620881085278657338306266540771737092457301400119802188388371292117312432181192459244123697360887489
104 44903325753415050223495023460002914461573088795623232144535492640543977477943967184813072680035406820168078580853628857213
105 1369727466154279741381522677208089955196179083793419252266701671428973115871185791432430299235940327234139146928416808796102
106 42092146324564798010734951785905541011831778498113146021759448657386273260436034992378670823263769680144497483530576139860354
107 1303017757670616290270793810184796477419146653909939851036041590557644862957381094991149567169890223717009640059563725876673672
108 40630632488031661757922515882202339907039900501753924364218919199965265144752533784195112495542192475881983108947871297433046740
109 1276094853963777557251723954035864215631499076735502501814295494647417675910325340134889135762773276442438561250849920741158916192
110 40365570433291721380406170103877747523179566602198008083207586888408421808282481044111277379075994461120811606632542430703866533599
111 1285911598416669459372719470684333652760581665715196086512945944879142750470580920102179437362421992966962684157048095759607915277451
112 41253101544765495116311204655163096465455627590702293800334795461443448557175622606245381714002432356985877642091572105233562462243930
113 1332666926583226862429812738073137714455729399967475069787074453145929880219669063499121000904133122638506598383202207559264156399183573
114 43349156401952377555749490842964890058886580015866726728839850152058047344533886314384211320436705701491799656870305039146159780952601137
115 1419739374496539454772171519235087985522446918672392572247221681704673793338312020504818437647137811783779784260920683830926063377134687021
116 46814555416293781602069398065001982627495195953016187614179914649963291336110919950155709639307771042501840691428408347114836771253570159929
117 1554079549441201929912909070089137624336853736887223623274650005184885250026158292917273538322996390143637853246530266663711154666515362237267
118 51935201641231750048972700295719081177888958489297464892145821920501835640035503969641500542737414985488918425312316985531119721302427470289733
119 1747121847793974616483702787319843286867023717584282440652622438618691784694507075293351078491414830416812237283149717086237417421079346382403428
120 59160836633399565050048859827815847456889584203189811458290345068217179046273017820194606930756143652249619933078556857569509596761417693896505862
121 2016380444747647182697432435843390095594503982339209783581216846660517321354011798221501308308591143376649205762971519555709963017774371907259613942
122 69169619432633432101450987732283782680578750207161381154972192654016980486012323022373121722260539718550920834734993717907203829140193401145340889290
123 2388037115760875079670990842056851014685156831215912444746137479558662005794181186881613327735150335238530873335804355109201058618989284659970024955659
124 82971304893883851558366897534146795799724615497834424778619783888008013461330907863160391501404546371887551864943161242351319648199734460487753028360217
125 2901046254350291830473646750484377034722006879104217443717258813018094549638187978052789226397070087767986283662667190385930661426383354332242920938176285
126 102070519633018264009011200592751196805936205522901901744688331994219908666745914636383064083908975620383123872013402215337777960400439756529950884350199905
127 3613635261435249983021167699561985596592914385626193234214945791557653260545933775250822165238611583214369882828415523140722667177030553973625587769743166924
128 128726012210932762129655667305480651871862841705351864768583344681351993459746875901112347423629699257426616651256689523542274019605103214313947151728113986044
129 4613667877778463113416141520820671040142541247057089348017602599779741442353424364824276890311602847447967217923592157469804483334284601124956336273292149164337
130 166366031057824838128570074817471373202786103599468188711453229360930837660081447448079068251743102614497728257970545422447499498472893072143978379596823178099149
131 6035342171510580187118571089398294289173972761912636716578382260803424198531980361543785761860519518613965887514691281792557301383898869535839184080721372278988449
132 220261675227253872962453937513308480616610405279688439241507469052426177596830862519095656035305267616492136768734231786093166201368757320293734773670478099183702231
133 8086432122584963579547780954871823261197159882046550989483651970607214815477573749842699728782292794768895386630401221418332508868088126190911981327970932134354826727
134 298632701165916334834558417635456417252748691530969955040520950330093954453839539586543975793451942026366090404630926052218551065195825381876154703484177433538070451749
135 11093329209207526638126086270810239298841891676609315009985545306956318840771187106790090443589704381354543664142099101740269759200276116374252551087141046097425372334076
136 414488549934591049210489708803452958583706551672856941370987875224692674537099007083976511159979559125276912471565268065754498273032096164455705628676199893156677276110922
137 15576558310756800429617128492345670960761660164708025816176666839303780032816422928888825777785001478268994698888981878765067247158167713734237687239164591654721629937927880
138 588736944004760692649045952974680846044652433608356308756349081363129959082178748410346756691443433534493036840376982324479903812021644446884005023505883414092353714372609930
139 22379203342941141676175830087863030067002161665143781556358582651983616003830446936520111793670183958271524715684806924651015642889838784676128121675565345512415953637003916062
140 855508795806192298921965500412398565352831549579064420608412688333421741644210863691578793625242831213696077241881367455217951578676525822488301496869585090172821140488599932258
141 32888500269822940363448133978714881326336476572148561194195387429020039093788345150563092567468578706918517160841931304133902285884907421297418944318580968539715831492835059718607
142 1271413555526671287222534110731518922551824308776010618329268096136219938462897406573258505835387165883228765968753335189555020068917608185452257072187830691000229920166265967648591
143 49423836130747449664285232482416548437804020801141873571670970991581826655116025891017487544265007905445214565424232651764622700290112295228935431554645310422150933035396580340815477
144 1931865123182069481160440876872881651745461458682961995595034935436274894664658597890155607225325915632508134841701663253952122571009530500894335718140193331486512263446161630056040991
145 75926258587066848624397417363295399228250039198459959815451258344318615436066663705757223827794628861889953620233661036135586393227380810917032471600407571172469053195510434170439690852
146 3000311636492517260321741290238860210259940404574090217144492234686436671475778626734432854222971425693674974822925793780603076292086484669224185556028502848384858380209112766767704160382
147 119202244619939490663565447688134752942745943141639864108524714763282971904776328511248126788624775583592184587205123533472906603955414285396119025102246404595896478187291720257104914397318