0 1
1 7
2 69
3 763
4 8881
5 106407
6 1298949
7 16065483
8 200630241
9 2524253767
10 31947470149
11 406281388443
12 5187375332881
13 66454791792487
14 853788052488069
15 10996378059281643
16 141934540736139201
17 1835494145265388167
18 23776671158743933509
19 308463567293772941883
20 4007237155152740025201
21 52121601019807488461607
22 678692458392644825553669
23 8846436843120053797130763
24 115416182604134175848600481
25 1507076811004163627835588807
26 19694530017021393291206542149
27 257556098612591208226818494683
28 3370475970418264878484354668241
29 44135026736086713863520663860967
30 578269060457488189744987253538949
31 7580788116019485299288999290924843
32 99430952853029806626487413861265281
33 1304782320324695462086561863972404487
34 17129762212792127033839139773125350469
35 224983193107406872741309045144113957243
36 2956132552148658214910312955780281982001
37 38856464313004446514891507831811653260967
38 510927674327942927230339668353323264789509
39 6720541170967018386386158604204144982212683
40 88428091346391330005342412113321892730562401
41 1163886170045262377900734891969268804503227207
42 15323521406892358114008467194388795166638035269
43 201803401507531253464850237011556965489474676763
44 2658365198491345244772102671268402914854571784081
45 35027719370291682469354206007636410169345916655207
46 461652594206234932800998427065232393420809724713349
47 6085837510828897547045475207070315198017828112619883
48 80245893694832906087717055792774298005517774611218241
49 1058324081920682846800739501915089228167405453395212167
50 13960602993032238024964585064450867393991572811986695749
51 184194127043323235344894683621666139115229598510720557243
52 2430693246623735681350198506666121887850738627029377469681
53 32082201600229631163226135669144525178572932806859909800487
54 423520894813564292986154276453879800337894895319352951620869
55 5591899868455235541874687472711019062200497450627861562248843
56 73843988479589351625151532133067701967188009749192298621696801
57 975303111467609446006842446158073660503450263096397648813837767
58 12883397217955108045720783330568716648208793323987318243141533509
59 170210069446087141671690674421038381086444079576428713024611739483
60 2249065065430940444004009930736549715080150817202130866039890411601
61 29722043818346221304404646674532735785019802281949726860696669496807
62 392837790430234036118293537658037414795533015582495886800063429044869
63 5192828034536787144692842104863388434572227602561205608917250140238763
64 68651329617644704268013503052678829752275673731900572164246865787559681
65 907708949182153516287278710833348792738328158166630188208901288082905607
66 12003152705662312461191616341641874659635843210691485573810273707368212549
67 158742627659065876308876884475128001869170195570190966230168320245351641083
68 2099615912592689392614560458455675166861844431732110254213256876269327480241
69 27773640174623779872700446758843683302559081889016476267502178729741012307367
70 367427005831269681476055609309341851068125446941534156291616962626782180140549
71 4861310724583805553479797252538716711600388655510053974807036190322495409085643
72 64324808035864000452362187714480360909436901160693384762659722047143112380346081
73 851226723381803485760174135760992847862484970264839322718146005842757288232380487
74 11265552695679907277702935518508757342337797166756001476863578413881408442665299269
75 149107392850958162255038476951837502285092099396401687352512360610493768689828556443
76 1973714028603668948567449850830247746174530736505740559667403285998973194820390883601
77 26128029453564598193938863272781019280388563932604017990320395644770422777516829918567
78 345911899170451877680338768004385182450290282903549760405745112786905388328143968965509
79 4579940512809167919475281316700342278202990494054597038692518496331394746617891231522283
80 60644130380580157616815840517954538636472150359229282805203603890316907773555032234372801
81 803066392218410330026287033527290353123431608631260393254393188481833961027551106684470407
82 10635233932606868922650423872159139442046917900443780018759380497825994192262368222294182469
83 140855809574743937133757105320489949095892742745092719896931834962523250949695211807429416763
84 1865665733871646802668359398656546111070113911873593879589286402848972174983020399295609927281
85 24712889072137079424512338788098866445640586402719664274259357027513723591611100614591645940007
86 327373185266700863570929937085838201865850520714792311841891235625051900294145079420989053439749
87 4337024726622306279423259811367374021041599617355269764278776367846462404555203440265790916758283
88 57460478250551118364971081002122975724034074699324125921242047876335236450566007012942720956654241
89 761332685044359203156134242595813558397901928713676610821461870061179322897118669262309268081146567
90 10088044569798784841603270778776154279084664698267535205515298253752368524368736899647848815771073349
91 133679923022517905931372256485788774607669995719196582973873612887414238118994764063201691675123310043
92 1771542096621524268617551975983453803454944827482714254958859443901678795749720622219019335388222294481
93 23478064934002463459661866457293973872032288119727098811498447617009624207885597216444075684094040544487
94 311170279401457541019835023284038946436154003490635537370754282724679712085954580803489105178288904385669
95 4124377228568023607182818913493819202518867693356017793126107677481695968524702054293730506548764865280043
96 54669185059450014221161145233681072651716817010755233384975115136077357875875369583372234399252725121142401
97 724686671029218523878172697623138859396836269015162071441653850675219847149508059095114489852910296856303367
98 9606848034673300231414612780271234353589109448523539885436471741406934264626931663454564469578315573245885509
99 127360300969360709909699017219095188884963356972147359141468240758632509552875481371534883065638689835139561083
100 1688531976514255583980203109989779283077060597435667972461413630551815073773729494384100751680404157645873246001
101 22387526931516167997439768913449839418742150884327249643820668925778559902990588765980676859953008207486317348007
102 296841178461108003907097127441485416134466160034901956440213191699605232549895162020229355242311149838607433048069
103 3936071275422894595971210388504705044335472282895843614744452000146298939011205796231639450633782897902225505810763
104 52194187554368530287888507844279429120052396226574262347544551149100510692821965226412432227487778684230150648886881
105 692151749316622194946207943357527627439415748787501297057684488180924869873181395247319750695441899262783117389358407
106 9179100250016723781259382004020983445373278740802139036186513096295528775452567581521995503039544663722011056800794949
107 121735754242307267139056599906843037013779027833576757622065981540673187648044516009190207970733733847783396184117171483
108 1614563301795429000397475907314134848591138606130931114160756389879449566662464574192829456727103591942126987124047940241
109 21414628461502146678390852184410269752592168143657318844050833230911463792352150629706193235054285934495829654591439729767
110 284043080294740681896211386669325247675053516287383876044892957495595763352545174255058441202626651944426184419272600694149
111 3767695162514204591728216860494414334218392281390649644917469192316074745513141940983479975114952139485373296743866558030443
112 49978688495269887736369922713831471904352963289997389317386797720243683126400195899950079092794788075394517481985021151714881
113 662996439435714645631155625477046005313838741257558525069092012951585819297372225362035635010937340372965564168217617906692487
114 8795377333891764000701912960377714872955814001687132907008814344724403869508556726930047312236904687543561905123851125810880069
115 116684830603195256232240006989095893390401489531949730462732530341781672628027065478673193739082926112257974478929931119152819643
116 1548070306420592703334531132649802799299740871391521824133486023412682815815331109195189269895964613550978949660573385383240073201
117 20539176979677357706257792393634292760327335095454842534689084978711671849326023784082212691766800938807259329405062764715119792167
118 272515492363630248391379722074984485110812195715660538040262576333280891415998012430785640480982515307362379346430037908032375093509
119 3615887360326430489052547759666887746952687418663090670898788284785892465169382061882168635960450842839503175864699632212590361855883
120 47979295512538918434647872663169956809151384915098985468104596509948785496015352651795805891722516551469197541180132617434675013831201
121 636660439508269508025406690928326267523384164790213640992741842683593696441280721460717210020649574479850188611876100188617348409329607
122 8448442252380422548982665966712220476164841033898447607818753842667693854438178591531756898598681193980944382839803950823374988149241669
123 112114026831319876030027443790830535568146557399968968045521400787874057574544309368399151093447683047954830158328648924024278505061020763
124 1487844571112636595920916444267706192985571925161457776200412431116137971367129412880132881885663741194975773483440088839326624382010438481
125 19745550668044580840325173880704360133438402459984444284628135873249288286717720939159505284051394292970601461799530421181881691889568760807
126 262056407787719145762224599274574534026527815130047846110048974161058288110912818258834137237753397332579357327086546429145426033493734678149
127 3478034990035338995842291481374431144643004820517262800331719898889523900214871697569987228786984138171412439122752804948002328084367190080683
128 46162202993060290031033340447519694537464393061950542269440109703528988582599786163223279566578238699100257800072295580184929169330563246538241
129 612706254852672490252857826965461905381935671048163866641400124287813325015887465984791121338849966608588346143105802460872782121492188198056967
130 8132631710561170985403088707913938993072717009733819312661834292061603096226197108422492887773366571782425171165899113022828086312865794414202949
131 107950013870363607455996942074879206954557169783643787482921626764731353179669265510577777816759437142858339104829495348194547775659999589336046843
132 1432936384458998338899243399797137014625053153160697271109321304875225690555457813743511892772494883271747901630200802134638243494145382366313007281
133 19021446441304134984965204055930320783965862266241538484045715247722126378969377120809384669523818023634410907274323665309013676121470712611875224487
134 252506407064179158770429642022213407005417969785612543232564061164604545154469274893595195609636862021615162294360899778413317785138333874471030782469
135 3352071852545456067947044295084265766857327460838674988853029589512573882317248709755138040159262864075542600341546221795478569600096214860881699575243
136 44500625144821709433746110387631344633946818822951817748725233801399692149949563480954255143503035777904719784266652128788607833988525323041252071276001
137 590786559884953638691398793675769038663058408456893325047137325378915483697790535703381697942185135955820842079675325858666889062493095805416886919184967
138 7843440992572250628616911041434101097773413106310290285735950275922365838386659198963718637295414084063757981951987102921285565115879403638533648663389509
139 104134353792953104673622109407161272536425391869296340678658007387718376473950189506813312006270604101744584468647095236315888018302688767372582526652406683
140 1382587487685210913508458742566799319930887503748154144271167247378822211355735781777877045235642334225310087370327436648360007555608471633763200571958928401
141 18357023421969425212640953821105468502894749830619190159760828980749064789925922297719853722344734115269409683878998070138766779849790608912927386818873615207
142 243737745613020413359151375882342709628466219522536676742296415309437830722766361723288058123668226480399873823178518731254423530242028491220166561706850363269
143 3236339346606285309298964027286020398336298025621883532004944119614903269163591349241074845451479312091492606302404093253253363623670031061493084547207314646763
144 42973022699500485516586047986507221617817963256589300783545814234743709580621213285329497456297645350774541725354854650962927530809247234266244808961269296582081
145 570621580192329216822083570326492599286909637426718582259550169778383516170763448880035450719896685214802230983620381062357145072902281342516677316934255911747207
146 7577235371431003294982461918716941784494400612249155579042304166179634804363934671447104239287404935615009366863333088387088247162985475712253576841785088083489349
147 100619816261443994334046337305302287922006914232274216840317802188745816622462903668773089881173627745402272652545707371197147661942106210896361715020745601300685883
148 1336184041780261019868539793358018314716609364051625844217454683161516584319002773687107511459772328138088078615856054362067514668336618521173482833487554021293648241
149 17744302198663887650025130933561459253581997705408999149642852173002574168175075025561682957068076496927579115900495669800696391340704325051045080579952964223738128167
150 235646678011841245492392581207006877718080986934852033087379219119831959962790995393241275041839529440241646507705829786622166732705698312632958087827564961184860799749
151 3129488361607637456456538025449374313640138692512788641477418306304188506718968715291729102788834339468456406524970292756171954817887122555620740611057899811354008159243
152 41561848549682281529737866013932898502709619115626057865841157032153501244483550542068042988376695483574392372601906370104086786703891729826338163123000952089681746571681
153 551983049509100804088613071378640485243302791375844043673397137389696701175038112449648276912216467196329930401169351239750209512561694506687207876546926965813975462540487
154 7331044856767176144934937979815018191880691903535530962161475162449239218256513341284847090190639469636565468409351368458375796994830016772077545948564764535758061714092869
155 97367751732695408303402923441348958945101412377422152429831886090036030975872487311896204801819491285740502094409072833272084248486495598011195237224848676878880758041946843
156 1293222999659536494578999524679325213114180830385999744535440757476870196955170312608369718991955708134064514301907092301499315206072519509444383684873382839986800731834350801
157 17176734196314268193405160853890112124676737684062577950736730774276509643558300527000227915730066183162775069394446503023382123131400321182069595799324167261612304580625281767
158 228147941799709090503912995914277282966973854936851688242695655487119532757901246900758709754741534925825859932317467200914804108345298975567205978422681638347808747887321573509
159 3030408596392425046900382384902827367688205428415955411098075650093692116205301657379806621695618313760692560007129287997048433568084070251966837112536425092124370531121493213483
160 40252641818930633882609089802091767000762644595238710419416909022857165275686761978838265453670503488429810505829833778330625421740560037741282971982318623788987531736047107337601
161 534682594958584113457677479199007012678525755208586375903407239988975985882810681862252552417117583644014825591238325001199786200701846854918202438523090034293142175441508695404807
162 7102415242010667852048816107072369662234825064864894472344868323709596738250400207303804780078606772002362501474335948659948397306696322495573683253693375812756490896220487048012869
163 94346180687881311202391183306242262313490407800451018334462623806965678479156579739024488670274067296640497393509747272083639972957735220631652700900526163828353469307410358014288763
164 1253287588015430924410474422920203488665128384665095004735701366239405241608390694625075444840744048216357516732200979689727485361288612286127112433098391504181629994511627164605317681
165 16648886984874088506561170966213424577097447442243927835422141901274357151447810048646961237520660725529878708372354359102102704163406405510899518466038903129209964585833573767617917607
166 221170717323797277993690835004096400990765482364165751280967387086669691181422383742149229829800397526815891897297750573495943673404211158577442303148560404618492574720039904097179628549
167 2938176676205805789068808065694765595157429658156634359579726343104929105147500289163301165535382392281833564205345863319284450674761000244375653461383426238866266494498069803842542187083
168 39033361414077067062749033268113502559256262073714086006185501736844013129316728186449350837775486383441044181785104347450938294590404858343565545150665763345236908272581867346147026470241
169 518563174209376466555934507006800396197677447270761525070455931162369077899852907423781699787117598824895212282559634380461570103659919695047190135957448492652355453700233985361839713943367
170 6889298056988465506675242973684333545790940045643517495157551626509188693450942386735555946885726748366250062035405109837426051234782256745920111755605074394211377377341518982530329493684549
171 91528378979480240763761550774643857120587879500741585541422679285374320012167394905142608447613683170457013001673659395203682935899564735199351496214119394065640081611420162653194630053167643
172 1216029117558295404994292351589649486160228150878111473604118494249919191569726249035240594653856510619369938206662603161885139745607703698149255176850142184063433291658669841954686800388808081
173 16156210336665017285311636696473149238464051716205151643559675468669337573769096902352284845156979720219138408338146600532816828328728775843594538358113506083812604352723752927938863211657040487
174 214655618228281960002562369794874685346423599929569504470142754125578717157534900034861093580518673295275449425664278273397453525440063229115360594031620890212609484699157740908276157430514811269
175 2852017428254145206956924836241153740536446569373491611124253123113443562144773457349039848855378792105684298282515967117003358911355915461472896480859680481498025329735296936878665101790244334443
176 37893887627902787991415503353509017676576318471940891585180767532624683821969266574725481171865618078202315272924548255260660588310416958539671668851547909323612433504309381431706506858781644897601
177 503492659447419339655186100824377373750340969368804137824637625006236718201405291241275620650243063641483147519305386705286773972878262906556811444669452825174878254614959159151022445914201680882567
178 6689967953570718639173104290485606228150624907616159787635008626185545637090421949893439470837483615452299625593848767370828095536089826448539210514174575567455381214302295875671810745341303464445509
179 88891813829823799425508265298340097270393102855888039555892832857975906840951470258185372588498224396992406491805032626580055859442108933623438408606490507916987947992448451510301212817057912094276283
180 1181153276561915445714413331570868626705262281948205611033770500418380777055324305541897279596538065584157015650413092368673757293718772443261689181609863361979000523159899777720442559436231628953858801
181 15694859621368208708569055796112011392851718010257331243103821355399598091361674797160851502470080487337221436640164262765629249662602881169349825082793425927598971526393924015761714822827201705931898407
182 208552415441633286084643909125228988771062325311924460155784603949938661891906002010208642853372054997182900505539200352851067982204428795281563812409536416842665905474392770253538002392759880281357790469
183 2771274543134272787331306417600702686604224738093800476075549747059829177377974927969036107810489664915540667095279059230187857833797661489557379930168032313462318432387105357704764520402789823631435546763
184 36825643875432482437351726459168223137936487512903444767182119877669305329065480460008913729269805296672085525191026305332646183740953794243718333921538959427961007100468199844217190016162453989596530645281
185 489358959388171602161399275764782468736612708538087914839190839258858046201287619175601623611728303763264116577614263916697481081243863368134148299216091192926106389278250344460831955491678911930779358872007
186 6502959787518744986854641368852822471958704044970054189785055806230833078558332914156572984733463328248590797594737551576798400387428091933487054339165733659040554925448046192603005199112793808556751459495749
187 86417332124040876463418642922162960543417575333283702246459760669248004271523271467181042487770265077846879365609269889681652620757072303529829596934085529020302603287128649905128416478023711954917397935784283
188 1148409656931985387785093490674991868117897001820133602103982036355795314582632517589493213814311314084604680970065905112290353306570602755541191380314673318777282338772253426908570401620773467563069983378204241
189 15261560627987472356554271841624358786897712435658288633605284015294054031514020310032816229453228938399761022187264756285676646252480710763495938490147884514025905223588122317313439202097381271276303962051502567
190 202818292208470826406926521937848751020900464693186276251452342361757460607903357737354386842322488570087649629119638388578390797543972265096732411981300412107739838420672028571900399736881141286164486155770057349
191 2695388045267712650772592822822329662026944770009173430362085661846357670405179478300356198723084060375707697449852632717749011476220062908939305172439661343310774089715165502820169555301965873488576988493877872043
192 35821305755501959719415701389455749067131828279098993530856797306719915831100522444649701967680395875079644099742699218366243989514416147578984344537056649234390523709798039041384259326129540754958115387762072116481
193 476066261496658932555908159827700819067034801293243191077685931181034544613242268651958193220234080968965896101622948415340711191245819943102153829996849403551510071351699011542265937266100079301678030745602919124487
194 6327020073696608991037784183813179807850460262796911612713159436328093234838410815937104191318315864484099333701255148014720725810816419471747623293817513579901569296947594992026360647445247951221049169388121590937669
195 84088533169757434801811644540841656341978259141220449793827146201432366992668059747335465167165360992914810415769662051850767459707373890261089321240464566253697623646196075328897352392445125295970189982369396899138043
196 1117583648246370154455546734008630014516412946470978526558129103788594820570362594624936481156979330078766539680182970669131202364393364905467777517114805007671648682670896066143805053887019886636109534129943295514516401
197 14853504790935594821912757991308104000748235363535781995558893800117246984842644875222845173136905788097385914146018621580280121347829133566097941050328167925041537654394645690768694282349840137633735600317636496600787367
198 197416489588869219185550967103886901749147831444865617626933224526803077253629596968288659205213233090200095847276651927641944008761000597640739583163196136536050598484978265705568047121998089502785135004373108334110805509
199 2623876779045328292180892476588897782068082754610355717935484835216968932466568124659432531822902555996364445530520655895783433286959744446376023973159986272317892427586046943592079345431584299512445092147672561927393595083
200 34874574555099685742499554525148650321417156837544845995119858698167449585089370820017950363724149692166487623521358541572582037253938070841768351817952786890239034641806165197870026196974581851193854827878086142184089292001