0 1
1 7
2 49
3 346
4 2443
5 17253
6 121849
7 860560
8 6077716
9 42923950
10 303150968
11 2141007745
12 15120895687
13 106791526987
14 754216580306
15 5326664633964
16 37619639853603
17 265689207030405
18 1876433559894503
19 13252336984450487
20 93594806287363674
21 661014564770544649
22 4668424159106190669
23 32970807741417425072
24 232856768381054895204
25 1644554025067303816482
26 11614684684360291792616
27 82028865127488089241886
28 579329951433307779377715
29 4091525490522122712611485
30 28896453218368540554612176
31 204081585348941808591364071
32 1441328912022403887579054467
33 10179404619381345100529610039
34 71892180570836702251173310513
35 507739481873931615232907343402
36 3585916846681177061998165033656
37 25325585443648110804354832567402
38 178862284176258389488710138186240
39 1263217261924044813939707234965238
40 8921488720620349485909316335653550
41 63008132798094960431574042612216289
42 444995776268415992205662436174193199
43 3142788590978802631297730513146960890
44 22195986241516076579493764470046862196
45 156759448168969713310620888434967363289
46 1107115688523756709491100721161984504524
47 7819019281404042947835432608149702198340
48 55221927714247457225760340889766538634228
49 390005599261035046917516005556641493017030
50 2754419734168671250313828683532873260939080
51 19453126022685294661244515644435964999144294
52 137387961377168376065556230379573491641749493
53 970304305300992259448931820291079323601727001
54 6852787066990437580922522377170377636343407375
55 48397899843332150133050990389694828797245102725
56 341810811622651385764930085063052973843635399138
57 2414043405196065561572289660252105312445632507064
58 17049213670292304062761090760242368140029566782277
59 120410298402100878948378483509237706473416664175205
60 850399334635965196491906919071207777669251233468906
61 6005956616221412234888633546295901377174872492099420
62 42417148516908323235884016785260846919416613991936697
63 299571675800318357012020658623661166740505283019969713
64 2115728946419809861136823924087392503622769754096930388
65 14942363835833379745441797014259024325580132614948782477
66 105530643412636104855360854830677354377315859403411520079
67 745311573285206954797230048360363068715838045583806314414
68 5263772903391175865418932077129831089903088375085748851832
69 37175466169599472663969496269404417105525361159975500483459
70 262552224476985722727556923186941367294705926760932700339628
71 1854278578870506471007452722000646888680136530921866793944979
72 13095867136175862050453901919352168423199316372287383695335299
73 92489735901947124250083036912959392886176160083364981817248349
74 653209990469549917783479701577473147650951325373361520697403844
75 4613304249258287890120685164027858425396441761265449727682302980
76 32581522644694892011537741394981130659927525910671697595384546308
77 230107437205651351328781696950794973441988711970286530020182487423
78 1625136837058605245958981421048149811241995301074334844083392680247
79 11477550535685093391806302475111372466053602383254161559289756624496
80 81060353377771974243634635645826864263629069698732368319227275128439
81 572489824313987158462087658971555913711199680158102392368227745660884
82 4043217001727661033414715881444580874897535127308984252755368022449248
83 28555273873468234120835176906255011972131798501150287804052300160193350
84 201672001685874556918426734661283532918203055774387570719103242664824638
85 1424311195340237352852689922962787300873320942734168586050691711068783845
86 10059216768876979219670448905562106186919222682012462978925077524485983161
87 71043352277438366867224836223373761283280311929242445330425000848294762408
88 501744620757355129927069824295916523901425872633440833567100332443723882959
89 3543578060278146988392465452638109534399038177545730872919681075361393073397
90 25026567201319738469220739198048947085054995795837894921586130202174983808346
91 176750463861098146023220914027910107790966108300428785982710615425314004020808
92 1248302502848490099886657405386127326262712804632410275200019321350192862761456
93 8816153036194488494309404389779739018388445681356216197163204810779975134915559
94 62264198125247963548926222446743563241579842545189121247860303961890343723699170
95 439741727742690617262512142965605768605529461785405654845051154457443191552773775
96 3105681803355859776331454163197146360501259147198718530144764588829389476297625304
97 21933919060188685225392804035993993672433300305556027924282539877724265015260230310
98 154908595213797167770764444907035260176721134524833088650568444188998319921283793844
99 1094044014900528809230723899836037451841688618842513268106233425821007666965202931930
100 7726700412509208018768287202025475178910966327015777478497327509733601077744070356365
101 54569924474289181801088284115270086061307226044278106334511820321849014603177561022692
102 385400817703319574227460593325587705003806657583367552347911858159396384759121543174692
103 2721898403146399836645816357808154758645648974706821179113680239674383563355773232792553
104 19223443689613914703216695913566781198055176851952294128053206436712659498889946375313383
105 135765826843714468832672115611675131294473197134441348599732577607445735142522043257950179
106 958847958574463790517044615890763327344775194396667924475199107434523788673613402005952974
107 6771876465796970689472773584293037914029370459069239037627414623169252625589756418632858879
108 47826467645812409860137562577721056097761430794036756186889455813479611785131240424185326209
109 337775064124230802557110394875778342680566627922328966667155191009234464491731007724494424209
110 2385540884789092260544846331524626055363424385837924016362096568958070323216457830600387842199
111 16847914240665483958421650785409515396978353861671389228643248040103398254878200263721567739965
112 118988618501885131794223904858758861907424367682936253311457748816192920177262517021919836259746
113 840358701423916760788078708264305497770361905956241291637911607811879665776141037668765476824788
114 5935044510561346982347788918280465964759570136918837433352992165650531181096222031964668868572395
115 41916330827132524166644198173153929105132582616833891867285842371865191671376877377838052134000371
116 296034644202431129427004560149368862481784014708399068847540244079854777162080270665200394397465207
117 2090748613696232768121247613109414132439571199448291291102600926488351907707521681675667070277551559
118 14765939903586531805715758514174039185287738002590266980978682022348192682958352158023512401820658221
119 104284647043658063980925194343708098583200713225618056908357690892321017720820081598979543747818145079
120 736511707350157772220179912453943745947006047734891510336926994931292868205962201578886197240935453419
121 5201623733134481669685568195364991208961360875267294049187674222972931524961326698884183903380128773823
122 36736536827708995919222699234927838902280949525695422479550232564885408227047773887218014270147273220139
123 259452280159520673557984424210493039523640021971356301876975135447398608755516766672310478957536814902480
124 1832385180880764227331498048166242647707441019722073374412554625928761751467966357832344958131698657378347
125 12941244721561263445387175728031545001779029020397811065170093180789856581638599944552318802889464210808624
126 91397713041336334609522740605592559217914922177388892410777154499941520346651405179334820122633811111737091
127 645497564486105332255577509046170624209050404894858630016449832516824497047406696101312186278177065490228519
128 4558835138129202173512937741591460147101871044103114449913351529905401319860775180670343821052597961093304006
129 32196833822583487330008945402877332733158118783656747097804089069221698682190480926410554975604167666475594926
130 227390567280846614672731810322476404951221055322536191968356532469073631066033416644896149099093402614758131289
131 1605948907064187913548040597927899735550258162891585952312293229051794171166469023968298233955815069741401653255
132 11342035524786247564879038605942745565256255187711732531675984166008287369550738218799020685697186371922188380562
133 80103276810145484904176283906540282121044285654336179716189705078333594183234171074124663080683950315697324227502
134 565730458320330263142065736398115882791607281289700424600071076001840416321446614048217773320473440771754852841965
135 3995478889457801385497191875091518376968487686381068970516833304875340292273252694795576586555639693002072784919013
136 28218122820362320239448291688308172686924393565857701692895080381156029663818185869191563559967893216787856258544103
137 199290867887205375495172148006574948794896982626812424706600834826152558959764998894720314368799683497649282421136927
138 1407494406203934123206933477745513336838128968763146291500596011186492145737782360890924912346269145458284428021624698
139 9940447971838801001395967487728107247328555893011071598152170408445141863077232535549292621475585848423360253894492975
140 70204546068026809421634317238337582926160014824766142403346844797825212114596022903375817987380236643550908473625480113
141 495820540742288422273866234196754374368606139441658368485019191422349497508095771202592581001783313962203804605148065058
142 3501739166346338175491226631299547293822597889128382152785801140075153627105866928929153888493354870448998778350466274119
143 24731079456220901040181455543128444889205872409154187039133031833397619039192292266671889248740301889147413653704055993550
144 174663577729598045525499033467854335793861215266323863863938541197029616984539765790191802402919148277865876409611700882880
145 1233563841776807674007886644094526215107140510358775259421052539357373453650058860768383388484444692893656541239424793772025
146 8712061046264123434762706808614906295234671404113637285802385529492400082499157863490383626046546564779274327627475035102167
147 61529047061323919885476551033283126759840571989798536645211722938412065874189258395862953036742901135146415503401266460954076
148 434549713571857694091772588438327709034260793402590889624347406449711767563274782005656357045424546221150625187483875473177993
149 3069013134189769710675603942344763090852248671965006473230646055192437849006515704149230550829366124707095531679735750412698914
150 21674946096292390672559010942648422261485250351250530342015876633002558072073450393470586344428901185091483491190456576845631131
151 153079595210403187168650354038725174422783585664219457336965868709161957136684345401708727018258388887795683747870043021478908391
152 1081126678040010893355269864244209076815230030238333517458613388720119091998931109695635455014682291706610565027324932124549293920
153 7635471549054606676866045889329824017104311098718515828474784400156355557502193481957153411367553656287336700110858216111464527076
154 53925619412256093313030420573293925385598599850122306395787891036367048234110125262758136044967768148330813584221466602713209352156
155 380850404629632158927847471641678231160241253051725995526982222278549834139866601028370610010608658233451494194154742422907591056599
156 2689761050265999877838170670305950880182120209129234458030255740749380555070398374950670550865387320919622265582027208489538601828022
157 18996473207278688573964604878756825855070725240335785249944529937201147636872896620008108261131109827557728819873823227223383975985521
158 134162844792168346917199482689986937900085453572204953397130882532849155287485614140141711154601531313676711239544059755826581619574225
159 947526876506250659009720930773846269372012451757079257780063655104365092909035944141466094599099526627655317429182194706158321730594885
160 6691921173052678085057496071320279238827847977580352522342606299910003675224929060534669468280041795164002875308106984865152793863194860
161 47261782326926231341559428409723291614951129752087470655162133410711053765039718738884549985584396235483150693870038256555290966879626688
162 333786966545933251111633941962460477880305093362425286707228172189609374482593543273197343316402468173749281246573744162439946721164007150
163 2357374892577014422832451237335197815009559041820415126729578149009787066291922567182151008340027473180591341461146413977531364980101294370
164 16648991545892934019981151870827716232515876159420729671975999073980961972289260883646240086799319660219528652516327887792396280503160710091
165 117583724323202337771727142564242757312154300079106562466734846042774424649635210335723072178708022740627438883545454982520678425395086554742
166 830436617593544459847551421549607241272554644971045935231331616816960054687440277388559709856495654601490878515513940937870255209666664863968
167 5864969661486779329674051234055164884804698381317351979747046270997365502750339460628559098726844303733526956903022989816663513303374077406515
168 41421426273132280290713547459324970252530899375307286705186348694459181922173326780717445880114182145020772300664720081692939131529014769499286
169 292539374204638537288546349278637872429919680420687117487965810347478134405647403488478702770283395641381273399513296017298102220877717795491338
170 2066063222829001009167218897280451892105952248211603667223632152729809525251118061621919867023188391642146953279382364725437107881471447481858416
171 14591599002124598790841754813212419976085981832011855538222819982034883989724094581361665676333038237271649102437867904599630143011037419430458555
172 103053362107315148753550748425824457593818441769458049150002244431881647679830590637677857290958018592067351608952304089614586271482113118936794046
173 727815741103843472752968867087512499829750266195863268638425856433295904282590492368611319465578639453673290007831144899338323693013603424096263885
174 5140208355811959679898742089818559240902079536072370013890889880216471115293420793654698713644414403787908048288293092160563887899225420629826196055
175 36302789908179908562941790393120518234064015362297961216527577898124785529720584335182298047692591845952522932442112722835756579691057436282490453185
176 256388936768939891535154926400141787824479664968454707452064040543257704980555983384392362568489618302977813490088078524935130298855298253430960168874
177 1810750277424151529712736307486278376888549214385051198581395302478165073267401599515862439964385697401693765132271638829902823296978004368833614048977
178 12788447928026402692879569799748252652665579591005877734727782268931797961226138817731497627140966531214365772815378936309779992873701772368381863615750
179 90318583653892781755356894321199164245452546805521037476967320039555136449096371150430163878078601407229353455248179944875881096022131136278069272931633
180 637876198828464021435321858210325425680831239902891262413967791223402116306165353339799710743714468531560488046177278138832167819294494125811542583510153
181 4505009141762744500671649116866922259245819396845128510736335713536794907322911042036159276719680043384200418822693036900639713843937845864551976884269424
182 31816687007040383893626123255137818887952403778398389115309185925408138160230720062420232019753247741590645444997772208208039753656384640255722055031011877
183 224705775337866131767775219555584854994143179267761547717866704741832674378889030697770459860430487715918767437854990680727743924817230689428002531201100872
184 1586987528243231787495173303486687904708930349040081977418661037877831706268431041715722360792185970373642336326693038357535442239107967649976517876524040182
185 11208120534564445800268712324751321244094486948909739110118072416652628123042143183461367627339520718166427532983461458073426369219851770520077564715950319177
186 79157500409840384055385496223485173686353509023418174755256793412287090375841193100121822480117448765189498506767592572423610570507921129851731823980366767798
187 559050899908739921221439885212102505108107128833114337104072406405832245616360911941913997648726851889289102649767624683979010850658042102216127189251096836520
188 3948304419298200954870076074519599681161872036064866781420024779016182550362470753569795905523097177537486499627223515953691899102835701231998540331998016827326
189 27884952497159895133776234519420966928506378990211325326534518644110187666495094852242412638170121521789852753430512767506687778694981299511623834453808890870352
190 196937848046446901158059027076429958097982968671299936153413048359068847427093335906029563458179048561412925362172406744521283222543715563163832346562764464778992
191 1390876172269457647740593817746003889413827041940947699584105101999037126104639086085744485863584339476653577664777231793224805786974470816910053854973157137238626
192 9823081473555486058799312668482764896566818998515258571232141687989168800296905190274114038890784921027191740108006843716884648327167503019623834372960962005677469
193 69375643612230364398298032950448056866952595892996713610001052594502116117040249985949823727338726615083914301327934493101552557908737391441843295884947064204312277
194 489966406118907108799812377341628822325301488029420059287142929580950509100526957991502772397152976262432589666988885828129123274249749362942330015010853486528719221
195 3460394262673996017715447555669794005530121234978124029119906640794353955395150359165792323587165579987220409858237773094773960638702596699996786721624836237997801227
196 24439080523902547192710973164790540759389622702099485220989331076666545624880416516240575058781252660528170173635445187670711913971469361652839056538657282963337268646
197 172601331384782012611321733707469023875971758683498378907042583616652855471976539862152979097972735024792327733938174392937268868209692436417004476703647866821575917343
198 1218999199526436778038579486902413208871441303945981570199398182765952681666628256953713830432813371890504764123548175553656325637622605257480580709847581987964021866230
199 8609198066574753492238947841591028196876349393700763598457492436265235557373954339158172445751873610923275498178752040215071836022653830324710001268739005349706709771844
200 60802575898580029757227326357898981444846761165256598716214221010457275053278218412300396969501142948665141194000698263275777487791386898887936098110457553558294801059249
201 429419001318603771850604978102735739456575133252000141962132844653672091115782543592746872589178284329780752613269738552642604397812019376602859171473435238699156020985856
202 3032777410632260427364505073576107931193392091719974965798514940990866285799661050217527156037713570608643108020009180823729189237720572240156514939246883294865894524572032
203 21419030816517442309379752965906098103466370818088396809109760361235450295684311191124764753503650904528365225407604199996804870664662694728867896094556915704326300160929842
204 151272190141801548109349013396740535998677568640152645748176381292228161772965538772676676582944573897797549460384359326094772749366881584069688387109305518242011851971796611
205 1068361855693804602910722469631044430330579691736906889702935598218241148250023691114998406277166072810225661110822303264811815356940996533071770272892703485812961983561866716
206 7545319821386678800479140960359493004245249170510960223213793892806279487920808020449034403552453628863998819120186641519476405624845584878760599007022519697905050508599329490
207 53288921636048680679582753913809895271477712449518629659684484098699185956687291126415856704289295911419603961329889808954498549651757622452896274326751646184524853452355361316
208 376353718113310599993323712821896071842086771164302425183773076523488546577032974637066418064234872306641303260420920926428410121249103937103819366416428204573422136844995370268
209 2658003141911878147245648567336218240135598676711638495532846796567178700537333859863540692524521130365183452488855775501091148078386750580084947491158635140303890634590072020886
210 18772182556959165133834713017087701402613549861043533110623703246078211415303871963824845352468422994625923870650477572102816708442780121515109737175917258225488241542572319524528
211 132578789089890785258838636050331482950013560276884167219934202000652633287323838067999911827083976484518517446083309288868693311564038965546775206707777533902134431116749953284784
212 936339462031579432633867575110696708182041091940072709195859026715990509681903834659431556031353534394112943691090235554416240836556044504303899275297192806149278311192773011672927
213 6612909909466346968355801135914752168836000124587351033189924353570777813847677582156739218903262765291776476772977570080346462437486793722062709467035379503422817373504677008266582
214 46703764226529342710990146520797411723629854697289095015356231087522347020398534626145430938921061901866308437066838011257910627883529608949204075191580450897883041578891100717736414
215 329845956286929858985792707288527817380979434114788015460631734842536807772452091370215048609945003927035751817218102736801056649576355837900304209971985946472170226215104583007779499
216 2329541455183992208973209339295785547009081388651734616178189705988658657384199986417040701950274452517216040999460713232052798614309240425229044072731569645741344958562605827552108510
217 16452417523954915916296128787107836688662797461319705685466661233864182835954286196037382043925656698098895738892360559239692992152092613545455464630769494257617789060753314916454184114
218 116195417677664703617544208358299268819829013757841807588121146361587639564734435285689324628023459233907791889312002057708009802768522502234829462967113117961020644027710934456275606061
219 820631683436722422725908695983410537956392643081391847834484227413905705241549698711752345244545756707184495385672599549251812409085047574267231053415880767611658074273209439877542901428
220 5795722183540445893515437477832395675992877955424835783236569469372803188043980460551028651694795638723365711638547314334151969553701404717339872405451552375566344923354400916734081304085
221 40932365038734133750466201554032968720851696581294346202203124041328718034126120208585313169293588327987192008842458152700326071156012334801024309839750786820043660107294440851554413064873
222 289085372729286565287253611155036314437410786197582240882609528518176116472535163185115349914229194739158172007539579885889537496203489629343286537749001395187001226093717773823943569014476
223 2041669291450622243887616204798084664772961730511036634824313953549731724607794881798830761144570180357518184175584843270332099022896272830586843288074469219542892768435396419577055345994796
224 14419316537180829905106628351674352790298094007732368638077459270620667077173473761360124402411955853268181873771316525496479218695256881321927088764079533636929424156632666704409338529224568
225 101836614906271182061005985358978788120831604668789355330914744272677615324747110659081021688647335542348325136770500697453567472305268381065437222374193775738132860934635112240740463831085188
226 719222447806516100762455169247967959031419773581292297323729883201746110842364867079646915407233352981266269092329519786745931394236712361220055543339648329091450596200550357130369531990771358
227 5079518107557817044901987530480038633440239896470938188104996478929520025464740953262894541231740035003130092594419806494755162526846320742779153463424476326278088729573830922611127874461433919
228 35874164222344767783004745869360243359492276710770794895503550997189901216202427711715947840042967055875305594286284037610971068053260228041409018150536015433842091351038227342598688124270944564
229 253361762159465389608680038956636356608636806933480173547351166111678318361109950111014202407162911563466499298817650318316156879933076923450359112293570436474056558668399600467162931042911931979
230 1789370816465361242684183255773072993187344462388768587659119494943372975119384704695661812196047323232158274038691460932882184335489084698207462735306975241589445085173744283058337611951533586964
231 12637455200531312977349508554329654904388009489096107515901242770223140859816527812821390275611271036348569323205812568810565966429237320912397499450556592558664299370155715650072821021026031903345
232 89252195506859890177053360389141481924757044655542955879257777236044970802547869405986887700307178360584209033975502141010013403446990844368873121980274115022588418513665929028865691832718061462825
233 630344818350757072217678325583596587929247472462878974033970702203331042170785278154830134737221295703012541390026354393546970627932789777172299726581413005787145102226797324502049993968937636104608
234 4451818666926909855996611649527672451215501853323262654221107301595797561616436653697388559160755534423368747312743506430963763931782981397638369171062039745267648989150452728959030930996941964905718
235 31441028570763511258239538604560060675475069599890789149811827861773256173294680315225573461260476430547470393772144421428210998818896361747667007830725734301744553538968560941828986593455445771217759
236 222052682633175468918584414187067943722720081315777919907048110364840490714100792664064831832536724588727266206403063394909071273616664427452446585864011454996664924029549275552874557733332857756316457
237 1568250025714485394473923107803260152738455808355798026098099579680535418476333499506863058219589357768913489888193746005384350275962886941088014665340378226479609267466107491397041558220716794590846380
238 11075786673635257782119498603855213305479494088946146600301796652670583597728383885915478201343108942459140357380018565635753174942447298973468770722081716813449921156055492528408388402914911021414577843
239 78222890756202765132941596497888132447403702610179203220191861451720300706395753520874382412220186238471983463089133455771937876200504447206591463313859422341815213675844766123468725829500777116604249610
240 552450206794072631568733069456035003908802278386431559686478355039641702814207597393446401380575680874406553229378330365900827592090066218560399438132257555839878687404157058042864966463424676495451915910
241 3901686936347495783647432563453870993251861688931338428529847522803171278902471375888975042477595606897933655947711462589026676327915266279862384065559671076004199161908807229175105169462740984013036645609
242 27555715903531526192584360015834301200006534041688264355793919352302921026543088396239438635164649170626341319511422063743135756135807819331896285519511777678882797324229053724205074344800606705367042051967
243 194612610223147132947683899260729081065942900488613900448886964008563736315098231757306270388404812753235201935490683727503704073857191153206044370803807756302205477300940426623646209061496207723028633907885
244 1374454149202948892912257494120761727846645636393178846534528034313572712545960618951783771903488989316551123337989151904403169894353915890479319154876165603740669512962998706465599836981569844833381255789475
245 9707100717137961422817688261172951442660803707032823066974168080637081009324360236685642629222662307813151845486854390389967352169948426747117229996855551763537603213940340132493459309606461801826544524500967
246 68556527976799649128872599591087675672703643833650670467584865495555739222849800494223739052969645502135802783608083403924650173484112890131450312811005807935425042011522960245861748744425689372092983642108314
247 484181391044581518656489517672065375099398678883410272206562372064112947906718314072105333371099968530690696578138893973252192589732977167453843859742226266734933304542296622302622670081505305805078824117333306
248 3419537516736559859613113394349846861072098385266121699197304369726293049522289301458482867878375325829113235130535274485974080845050073535209234066782165288588840379016135546140828678450901780123231341072293559
249 24150529212082360128052597115157951311796184987707308624323814385275602760490590435733291992330898744884297820180484155794214485762986852463875243328393337752991256058475528793495413253810875685518720097487232831
250 170563433905608083221344650044852407977740755349183205095922266901694637307823907518395943415714434361624057722796090267889366251297839550076109520275821713198326159467196816598345048385427976046057232161719173580