0 0
1 7
2 104
3 1455
4 20272
5 282359
6 3932760
7 54776287
8 762935264
9 10626317415
10 148005508552
11 2061450802319
12 28712305723920
13 399910829332567
14 5570039304932024
15 77580639439715775
16 1080558912851088832
17 15050244140475527879
18 209622859053806301480
19 2919669782612812692847
20 40665754097525571398384
21 566400887582745186884535
22 7888946672060907044985112
23 109878852521269953442907039
24 1530414988625718441155713440
25 21315930988238788222737081127
26 296892618846717316677163422344
27 4135180732865803645257550831695
28 57595637641274533716928548221392
29 802203746244977668391742124267799
30 11173256809788412823767461191527800
31 155623391590792801864352714557121407
32 2167554225461310813277170542608171904
33 30190135764867558584016034881957285255
34 420494346482684509362947317804793821672
35 5856730714992715572497246414385156218159
36 81573735663415333505598502483587393232560
37 1136175568572821953505881788355838349037687
38 15824884224356092015576746534498149493295064
39 220412203572412466264568569694618254557093215
40 3069945965789418435688383229190157414306009952
41 42758831317479445633372796638967585545727046119
42 595553692478922820431530769716356040225872635720
43 8294992863387440040408057979390016977616489853967
44 115534346394945237745281280941743881646404985319824
45 1609185856665845888393529875205024326072053304623575
46 22413067646926897199764136971928596683362341279410232
47 312173761200310714908304387731795329241000724607119679
48 4348019589157423111516497291273206012690647803220265280
49 60560100487003612846322657690093088848428068520476594247
50 843493387228893156737000710370030037865302311483452054184
51 11748347320717500581471687287490327441265804292247852164335
52 163633369102816114983866621314494554139855957779986478246512
53 2279118820118708109192661011115433430516717604627562843286839
54 31744030112559097413713387534301573473094190507005893327769240
55 442137302755708655682794764469106595192801949493454943745482527
56 6158178208467362082145413315033190759226133102401363319108986144
57 85772357615787360494352991645995564033973061484125631523780323495
58 1194654828412555684838796469728904705716396727675357478013815542792
59 16639395240159992227248797584558670315995581125970879060669637275599
60 231756878533827335496644369714092479718221739035916949371361106315600
61 3227956904233422704725772378412736045739108765376866412138385851142807
62 44959639780734090530664168928064212160629300976240212820566040809683704
63 626207000026043844724572592614486234203071104901986113075786185484429055
64 8721938360583879735613352127674743066682366167651565370240440555972323072
65 121480930048148272453862357194831916699350055242219929070290381598128093959
66 1692011082313491934618459648599972090724218407223427441613824901817820992360
67 23566674222340738812204572723204777353439707645885764253523258243851365799087
68 328241428030456851436245558476266910857431688635177272107711790512101300194864
69 4571813318204055181295233245944531974650603933246596045254441808925566836929015
70 63677145026826315686697019884747180734251023376817167361454473534445834416811352
71 886908217057364364432463045140515998304863723342193747015108187673316114998429919
72 12353037893776274786367785612082476795533841103413895290850060153891979775561207520
73 172055622295810482644716535524014159139168911724452340324885733966814400742858475367
74 2396425674247570482239663711724115751152830923038918869257550215381509630624457447624
75 33377903817170176268710575428613606357000464010820411829280817281374320427999545791375
76 464894227766134897279708392288866373246853665228446846740673891723858976361369183631632
77 6475141284908718385647206916615515619098950849187435442540153666852651348631169025051479
78 90187083760955922501781188440328352294138458223395649348821477444213259904474997167089080
79 1256144031368474196639289431247981416498839464278351655440960530552132987314018791314195647
80 17495829355397682830448270849031411478689614041673527526824625950285648562491788081231649984
81 243685466944199085429636502455191779285155757119151033720103802773446946887571014345928904135
82 3394100707863389513184462763523653498513490985626440944554628612877971607863502412761773007912
83 47273724443143254099152842186875957199903718041651022190044696777518155563201462764318893206639
84 658438041496142167874955327852739747300138561597487869716071126272376206276956976287702731885040
85 9170858856502847096150221747751480505002036144323179153834951071035748732314196205263519353183927
86 127733585949543717178228149140667987322728367458927020283973243868228106046121789897401568212689944
87 1779099344437109193399043866221600342013195108280655104821790463084157735913390862358358435624475295
88 24779657236169984990408385977961736800862003148470244447221093239309980196741350283119616530529964192
89 345136101961942680672318359825242714870054848970302767156273514887255565018465513101316272991795023399
90 4807125770231027544422048651575436271379905882435768495740608115182267930061775833135308205354600363400
91 66954624681272442941236362762230865084448627505130456173212240097664495455846396150792998601972610064207
92 932557619767583173632887030019656674910900879189390617929230753252120668451787770277966672222261940535504
93 12988852052064891987919182057512962583668163681146338194836018305432024862869182387740740412509694557432855
94 180911371109140904657235661775161819496443390656859344109775025522796227411716765658092399102913461863524472
95 2519770343475907773213380082794752510366539305514884479342014339013715158901165536825552847028278771531909759
96 35095873437553567920330085497351373325635106886551523366678425720669215997204600749899647459292989339583212160
97 488822457782274043111407816880124474048524957106206442654155945750355308801963244961769511583073571982633060487
98 6808418535514283035639379350824391263353714292600338673791504814784305107230280828714873514703737018417279634664
99 94829037039417688455839903094661353212903475139298534990426911461229916192421968357046459694269244685859281824815
100 1320798100016333355346119263974434553717294937657579151192185255642434521586677276169935562205065688583612665912752
101 18396344363189249286389829792547422398829225652066809581700166667532853386021059898022051411176650395484718040953719
102 256228022984633156654111497831689479029891864191277754992610148089817512882708161296138784194268039848202439907439320
103 3568795977421674943871171139851105284019656873025821760314841906589912326971893198247920927308575907479349440663196767
104 49706915660918816057542284460083784497245304358170226889415176544168955064723796614174754198125794664862689729377315424
105 692328023275441749861720811301321877677414604141357354691497629711775458579161259400198637846452549400598306770619219175
106 9642885410195265682006549073758422502986559153620832738791551639420687465043533834988606175652209896943513605059291753032
107 134308067719458277798229966221316593164134413546550300988390225322177849052030312430440287821284486007808592164059465323279
108 1870670062662220623493212978024673881794895230498083381098671602871069199263380840191175423322330594212376776691773222772880
109 26055072809551630451106751726124117751964398813426617034393012214872790940635301450246015638691343832965466281520765653497047
110 362900349271060605692001311187712974645706688157474555100403499405348003969630839463253043518356483067304151164598945926185784
111 5054549816985296849236911604901857527287929235391217154371255979459999264634196451035296593618299419109292650022864477313103935
112 70400797088523095283624761157438292407385302607319565606097180213034641700909119475030899267137835384462792949155503736457269312
113 980556609422338037121509744599234236176106307267082701330989267003024984548093476199397293146311395963369808638154187833088666439
114 13657391734824209424417511663231841014058102999131838253027752557829315141972399547316531204781221708102714527985003125926784060840
115 190222927678116593904723653540646539960637335680578652841057546542607387003065500186232039573790792517474633583151889575141888185327
116 2649463595758808105241713637905819718434864596528969301521777899038674102900944603059932022828289873536542155636141450926059650533744
117 36902267412945196879479267277140829518127467015724991568463833039998830053610158942652816280022267436994115545322828423389693219287095
118 513982280185473948207468028242065793535349673623620912656971884660944946647641280594079495897483454244381075478883456476529645419485592
119 7158849655183690078025073128111780279976767963714967785629142552213230423013367769374460126284746091984340941159045562248025342653511199
120 99709912892386187144143555765322858126139401818385928086151023846324280975539507490648362272088961833536392100747754414995825151729671200
121 1388779930838222929939984707586408233485974857493688025420485191296326703234539737099702611682960719577525148469309516247693526781561885607
122 19343209118842734832015642350444392410677508603093246427800641654302249564308016811905188201289361112251815686469585473052713549790136727304
123 269416147732960064718279008198635085515999145585811761963788497968935167197077695629572932206368094851947894462104887106490296170280352296655
124 3752482859142598171223890472430446804813310529598271421065238329910790091194779722002115862687863966815018706782998834017811432834134795425872
125 52265343880263414332416187605827620181870348268789988132949548120782126109529838412400049145423727440558314000499878789142869763507606783665559
126 727962331464545202482602736009156235741371565233461562440228435361038975442222958051598572173244320201001377300215304213982365256272360175891960
127 10139207296623369420424022116522359680197331564999671886030248546933763530081591574309979961279996755373460968202514380206610243824305435678821887
128 141220939821262626683453706895303879287021270344761944841983251221711650445700059082288120885746710255027452177534986018678561048284003739327614464
129 1966953950201053404147927874417731950338100453261667555901735268557029342709719235577723712439173946815010869517287289881293244432151746914907780615
130 27396134362993485031387536534952943425446385075318583837782310508576699147490369239005843853262688545155124721064487072319426861001840453069381314152
131 381578927131707737035277583614923476005911290601198506173050611851516758722155450110504090233238465685356735225385531722590682809593614596056430617519
132 5314708845480914833462498634073975720657311683341460502584926255412657922962685932308051419412075831049839168434332957043950132473308763891720647331120
133 74024344909601099931439703293420736613196452276179248530015916963925694162755447602202215781535823169012391622855275866892711171816729079888032632018167
134 1031026119888934484206693347473816336864093020183168018917637911239547060355613580498522969522089448535123643551539529179454006272960898354540736200923224
135 14360341333535481678962267161340007979484105830288173016316914840389733150815834679377119357527716456322718618098698132645463376649635847883682274180906975
136 200013752549607809021265046911286295375913388603851254209519169854216717051066071930781148035865940939982937009830234327857033266821940972017011102331774432
137 2785832194360973844618748389596668127283303334623629385916951463118644305564109172351558953144595456703438399519524582457353002358857537760354473158463935079
138 38801636968504026015641212407442067486590333296126960148627801313806803560846462340991044195988470452908154656263513920075084999757183587672945613116163316680
139 540437085364695390374358225314592276684981362811153812694872266930176605546286363601523059790693990884010726788169670298593836994241712689660884110467822498447
140 7527317558137231439225373941996849806103148746060026417579583935708665674087162628080331792873727401923242020378111870260238632919626794067579431933433351661584
141 104842008728556544758780876962641305008759101082029216033419302832991142831673990429523122040441489636041377558505396513344747023880533404256451162957599100763735
142 1460260804641654395183706903534981420316524266402348998050290655726167333969348703385243376773307127502656043798697439316566219701407840865522736849472954059030712
143 20338809256254604987813115772527098579422580628550856756670649877333351532739207856963884152785858295401143235623258753918582328795829238713061864729663757725666239
144 283283068782922815434199913911844398691599604533309645595338807626940754124379561294109134762228709008113349254926925115543586383440201501117343369365819654100296640
145 3945624153704664811090985678993294483102971882837784181578072656899837206208574650260564002518416067818185746333353692863691627039366991776929745306391811399678486727
146 54955455083082384539839599591994278364750006755195668896497678388970780132795665542353786900495596240446487099412024774976139192167697683375899090920119539941398517544
147 765430747009448718746663408608926602623397122689901580369389424788691084652930742942692452604419931298432633645434993156802257063308400575485657527575281747779900758895
148 10661075003049199677913448120932978158362809710903426456274954268652704405008234735655340549561383441937610383936677879420255459694149910373423306295133824928977212106992
149 148489619295679346772041610284452767614455938829958068807479970336349170585462355556232075241254948255828112741468055318726774178654790344652440630604298267257901068738999
150 2068193595136461655130669095861405768444020333908509536848444630440235683791464743051593712828007892139655967996616096582754583041472914914760745522165041916681637750239000
151 28806220712614783825057325731775227990601828735889175447070744855826950402495044047166079904350855541699355439211157296839837388401966018461997996679706288566285027434607007
152 401218896381470511895671891148991786099981581968539946722141983351137069951139151917273524948083969691651320180959586059174968854586051343553211207993722998011308746334259104
153 5588258328627972382714349150354109777409140318823670078662917022060092028913453082794663269368824720141419127094223047531609726575802752791282958915232415683592037421245020455
154 77834397704410142846105216213808545097627982881562841154558696325490151334837204007208012246215462112288216459138163079383361203206652487734408213605260096572277215151096027272
155 1084093309533114027462758677842965521589382620023056106085158831534802026658807403018117508177647644851893611300840060063835447118317332075490432031558408936328288974694099361359
156 15099471935759186241632516273587708757153728697441222644037664945161738221888466438246437102240851565814222341752622677814312898453235996569131640228212465012023768430566295031760
157 210308513791095493355392469152384957078562819144154060910442150400729533079779722732432001923194274276547219173235877429336545131226986619892352531163416101232004469053234031083287
158 2929219721139577720733862051859801690342725739320715630102152440665051724895027651815801589822478988305846846083549661332897318938724576681923803796059612952236038798314710140134264
159 40798767582162992596918676256884838707719597531345864760519692018909994615450607402688790255591511562005308625996459381231225920010917086927040900613671165230072538707352707930796415
160 568253526429142318636127605544527940217731639699521391017173535824074872891413475985827261988458682879768473917866881675904265561214114640296648804795336700268779503104623200891015552
161 7914750602425829468308867801366506324340523358261953609479909809518138225864338056398892877582830048754753326224139884081428491936986687877226042366521042638532840504757372104543421319
162 110238254907532470237688021613586560600549595375967829141701563797429860289209319313598673024171161999686778093220091495464094621556599515640867944326499260239190987563498586262716882920
163 1535420818103028753859323434788845342083353811905287654374341983354499905823066132333982529460813437946860139978857141052415896209855406531094925178204468600710140985384222835573492939567
164 21385653198534870083792840065430248228566403771298059332099086203165568821233716533362156739427216969256355181610779883238358452316419091919688084550536061149702782807815621111766184271024
165 297863723961385152419240437481234629857846298986267542995012864860963463591448965334736211822520224131642112402572061224284602436220011880344538258529300387495128818324034472729153086854775
166 4148706482260857263785573284671854569781281782036447542598081021850322921459051798152944808775855920873733218454398077256746075654763747232903847534859669363782100673728666997096377031695832
167 57784027027690616540578785547924729347080098649523998053378121441043557436835276208806491111039462668100622945959001020370160456730472449380309327229506070705454280613877303486620125356886879
168 804827671905407774304317424386274356289340099311299525204695619152759481194234815125137930745776621432534988024971616207925500318571850544091426733678225320512577827920553581815585377964720480
169 11209803379648018223719865155859916258703681291708669354812360546697589179282452135543124539329833237387389209403643625890586844003275435167899664944265648416470635310273872841931575166149199847
170 156132419643166847357773794757652553265562197984610071442168352034613489028760095082478605619871888701990913943626039146260290315727284241806503882486040852510076316515913666205226466948124077384
171 2174644071624687844785113261451275829459167090492832330835544567937891257223358879019157354138876608590485406001360904421753477576178703950123154689860306286724597795912517454031238962107587883535
172 30288884583102462979633811865560209059162777068915042560255455599095864112098264211185724352324400631564804770075426622758288395750774571059917661775558247161634292826259330690232119002558106292112
173 421869740091809793870088252856391650998819711874317763512740833819404206312152340077580983578402732233316781375054611814194284062934665290888724110167955153976155501771718112209218427073705900206039
174 5875887476702234651201601728123922904924313189171533646618116217872563024258034496874948045745313850634870134480689138775961688485334539501382219880575813908504542731977794240238825860029324496592440
175 81840554933739475322952335940878529017941564936527153289140886216396478133300330616171691656855991176654865101354593331049269354731748887728462354217893439565087442745917401251134343613336837052088127
176 1139891881595650419870131101444175483346257595922208612401354290811678130841946594129528735150238562622533241284483617495913809277759149888697090739169932340002719655710865823275641984726686394232641344
177 15876645787405366402858883084277578237829664777974393420329819185147097353653951987197230600446483885538810512881416051611744060533896349554030807994161159320472987737206204124607853442560272682204890695
178 221133149142079479220154232078441919846269049295719299272216114301247684820313381226631699671100535834920813939055341105068503038196789743867734221179086298146619108665175991921234306211117131156635828392
179 3079987442201707342679300366013909299609937025362095796390695781032320490130733385185646564794961017803352584633893359419347298474221160064594248288513047014732194533575257682772672433513079563510696706799
180 42898691041681823318290050892116288274692849305773621850197524820151239177009954011372420207458353713412015370935451690765793675600899451160451741818003571908104104361388431566896179762971996757993118066800
181 597501687141343819113381412123614126546089953255468610106374651701085027988008622774028236339621990969964862608462430311301764159938371156181730137163536959698725266525862784253773844248094875048392956228407
182 8322124928937131644269049718838481483370566496270786919639047598995039152655110764825022888547249519866096061147538572667458904563536296735383770178471513863874049627000690547985937639710356253919508269130904
183 115912247317978499200653314651615126640641840994535548264840291734229463109183542084776292203321871287155379993457077587033122899729569783139191052361437657134537969511483804887549353111696892679824722811604255
184 1614449337522761857164877355403773291485615207427226888788125036680217444375914478422043067957958948500309223847251547645796261691650440667213290962881655686019657523533772577877705005924046141263626611093328672
185 22486378478000687501107629661001210954157971062986640894768910221788814758153619155823826659208103407717173753868064589454114540783376599557846882427981741947140667359961332285400320729824949085010947832494997159
186 313194849354486863158341937898613180066725979674385745637976618068363189169774753703111530160955488759540123330305652704711807309275621953142643063028862731573949685515924879417726785211625241048889643043836631560
187 4362241512484815396715679500919583309980005744378413798036903742735295833618692932687737595594168739225844552870411073276511187789075330744439155999976096500088154929862986979562774672232928425599444054781217844687
188 60758186325432928690861171074975553159653354441623407426878675780225778481491926303925214808157406860402283616855449373166444821737779008469005540936636488269660219332565892834461118626049372717343327123893213194064
189 846252367043576186275340715548738160925166956438349290178264557180425602907268275322265269718609527306406126083105880151053716316539830787821638417112934739275154915726059512702892886092458289617207135679723766872215
190 11786774952284633679163908846607358699792684035695266655068825124745732662220263928207788561252375975429283481546626872741585583609819852021033932298644449861582508600832267285006039286668366681923556572392239523016952
191 164168596964941295322019383136954283636172409543295383880785287189259831668176426719586774587814654128703562615569670338231144454220938097506653413763909363322879965495925682477381657127264675257312584877811629555365119
192 2286573582556893500829107455070752612206621049570440107675925195524891910692249710146007055668152781826420593136428757862494436775483313513072113860396086636658737008342127287398337160495037086920452631716970574252094720
193 31847861558831567716285484987853582287256522284442866123582167450159226918023319515324512004766324291441184741294432939736690970402545451085502940631781303549899438151293856341099338589803254541629024259159776409973960967
194 443583488241085054527167682374879399409384690932629685622474419106704284941634223504397161011060387298350165784985632398451179148860153001683969054984542163061933397109771861487992403096750526495885886996519899165383358824
195 6178320973816359195664062068260458009444129150772372732591059700043700762264855809546235742150079097885461136248504420638579817113639596572490063829151808979317168121385512204490794304764704116400773393692118811905393062575
196 86052910145187943684769701273271532732808423419880588570652361381505106386766347110142903229090046983098105741694076256541666260442094199013176924553140783547378420302287399001383127863609107103114941624693143467510119517232
197 1198562421058814852391111755757541000249873798727555867256541999641027788652464003732454409465110578665488019247468563170944747829075679189611986879914819160683980716110638073814872995785762795327208409352011889733236280178679
198 16693820984678219989790794879332302470765424758765901553020935633592883934747729705144218829282458054333734163722865808136684803346617414455554639394254327466028351605246645634406838813137070027477802789303473312797797802984280
199 232514931364436265004680016554894693590466072823995065875036556870659347297815751868286609200489302182006790272872652750742642499023568123188152964639645765363712941757342400807880870388133217589362030640896614489435932961601247
200 3238515218117429490075729436889193407795759594777165020697490860555637978234672796450868309977567772493761329656494272702260310182983336310178586865560786387625952832997546965675925346620727976223590626183249129539305263659433184