1 0
2 34
3 342
4 7326
5 120815
6 2406169
7 45013365
8 854043977
9 16129710295
10 305221439281
11 5771629701788
12 109164158236088
13 2064580944616050
14 39047423296702605
15 738499892840155074
16 13967193695049173564
17 264160388490451927259
18 4996044326289706671487
19 94489784267664799449602
20 1787077701342391328587604
21 33798856958921692107572001
22 639235066110082545149845590
23 12089801443740996465819349968
24 228653443321624071479565917397
25 4324504201760658346111196248902
26 81789000504296896409335315464266
27 1546868794984273539989965918240776
28 29255805232286921596424006433620264
29 553312693723388627214790066341441693
30 10464758519022699575368843415973509055
31 197919137051650071938332548889299458141
32 3743228736722748556531241613929663366172
33 70795384338051076563849644729305260881452
34 1338947415743670597911542235638412714517511
35 25323404892698222547181356835116903630054349
36 478939522059840601421805085292062989681017432
37 9058144699058581078157015487409566730705014721
38 171315962892766703543953293679360521866014163771
39 3240085041357983105235944106112114503599359072090
40 61279468054024612146194222376570515734364325908986
41 1158973655645271687509899731190331192416569660804913
42 21919575628423670812221979423906871488832677605447011
43 414563172674256418012653426745049585276738901381407924
44 7840599975616622365759379814583840095939155549115486772
45 148288637365151224225661942670350903230571929798775555951
46 2804571083845399542308071465525790665243523666909944891189
47 53042627568106777574277563073748602463713509490298442440963
48 1003190953345782588612658207504451093131221511555056505964088
49 18973269896605553064221640622001114060621135005554155662181182
50 358839929097085761581073456022237362979716198703383584875869739
51 6786710747072578464409387437599891331123822336010105225445325367
52 128356515063207601066650323542326515867037548070271744003771897954
53 2427596456247680503930295140996715852894279083291658802805480054069
54 45912936725371906325507798697960748843881155679833518668158903048894
55 868347683290954498337867076801968654680704927954527297800534857356540
56 16422989964396793967297083402659960952979201044914587859594072668780402
57 310606689648189450416918315037203604591581770381014121182922580883511675
58 5874479364802449411314886198203279641978406626351671093394779465390073243
59 111103556225969223933919352191208953282943658313575057026915397459661593348
60 2101292631993476463381805023659685173705039758177085009602904713597704705857
61 39741578714993586748955031272566583725743425866343437058410193952118975825752
62 751629285094706688595659488500203283033516569381345027655624482717239402172729
63 14215504277358726811574709130770186221890936112649031845259201365935725677273981
64 268856690215498629674147763380103164796722611242029026695672596244552812778520459
65 5084864980045795050223263130245309425700778576494142613241006878071996545127636910
66 96169642810717105281313731231177347131211291013481433312924241182286573905500127337
67 1818848727475477223939871207062563599471694158062929562870236401962614346122345277245
68 34399739842545169385247802058720970153105534567407431442563326304564921445787406285807
69 650599515704223984859914672207263567641464631028954519409163974989478666561355954400953
70 12304736366379832284369155473113541595430585760873854488214760032342612656247595671452008
71 232718490240842579867387310669348186398389533921149004082951286281065180963623568568880178
72 4401386107544122782164738098821137081254376237586601132304922203791961356960040083733530017
73 83243061811005780393801896269089223051350705236966511866712493814434533108950375582608196447
74 1574369339648183410288993150570222474254829929539770707685468854261813814910521100282043697816
75 29775920823908832366181227989847638436089785172943889499164392556534418548874837193924558155026
76 563149598117690102876558638602198763537155692006981669761100739669816979533964618547265178156647
77 10650803101460009469895747516723494431996336061269340503201668588995330041472161267255601174391381
78 201437783291044670761484986863008664262373645463744755433710060308894857389839958369711011214229983
79 3809776610333502984366472789127617751909383077232986551349899119190481611842611741878645240358697084
80 72053998924686852041240513011141436055021783366081659786873054537757070583417309325816252337775129610
81 1362751492294004172761074115784826971978387566715809675672004117352436865472007094051012558444863479848
82 25773609479893364120507628651446413922376186117865962291751791138992396844021821262301003590089590695713
83 487454205244587262575518954412482914940980362309331108901341765326689247589421316238386850905475408847905
84 9219182217997015291456614415635950969517415815441331084865394547969234452638465940093965622605101438607045
85 174361652549465086848362302393058650857127599845939083376330662353524828955846790354327382470456454594634596
86 3297687925121150638010229132923462738813503547265668482332442826256788946333620322659447252650952786180151241
87 62368906766381766353831439110444902401993302547368428165931196366311604441469129363902445462783966993030400634
88 1179578122478255621138563152554935604193472190153120689988101159130707336829379951981481160726034745200656344627
89 22309266254115660473165645455060927502639277746860328464883713075173263333383837072708549269048983375693930909821
90 421933360167247822058179206547108546482307441722804088269543244718819132082132747044030549426495104511162568719265
91 7979991739494414545208345696858323841081625433210638458198575209149404401473327332220669457403332156251590664469794
92 150924942595572969510368243295635559036107694489956243991878263427454710228110888539761980075387302567330364547275310
93 2854431312847468569989381882369748831614608893052883601002648834474374098035423237374973034411269670705700419577296571
94 53985630073071295104012721269555438148367983530292575979806980795236559508665032817115690133693163893325265677515730022
95 1021025883954152918062835555661719753080835521610108404022396725547331307574635695907195581541017174258518883606933364655
96 19310580506207118717996227991898479665704203455341551214310264440696444519372926750261120894070472671674657120039271710133
97 365219457554369530349649953839425117317960265799741251472227186173465012125081231872377238734811273702185476423642550127736
98 6907366256205145393203867784612826663750811911268131935648830168186202369494625403980072489991019144083633460019919074534609
99 130638463013046708743887542672820809549894653815815266819842669355799031558401519372585063273474841734658261918483062289363562
100 2470754754473860492446081916758585894479000245819100287724866072811204764113812778915543139687981210251990337934380657854169389
101 46729186152056340126625935643286697495713367895881663303337812516721645456247827372800696776525923868257957192923730339745076052
102 883785343114124011406911207687072061968335948886724980713910093577959750688866929836164993336347344940501816047521963828350750318
103 16714961184252901026534055072516711284781231817045989196767175431187826360305673589467698357572504564201524086673610943485235574973
104 316128717870130220224326544318215079582162863284304288277226566271034730459406695713871354114547594125093818164499875409347225286719
105 5978917040882092411852361819192902582155873226468995051408654664265687167027684379236372442251850229906918218589944131660869380902637
106 113078777602342955281444221036484988657328934623105319965296753469470129682044429716884555984629736180285399664477372132513621593406919
107 2138649835180461377864820337632000606035482575345006893284889664609527651852224609221324247647542815943548692051739089884894537936825704
108 40448112497306006412130639579975245503023966732960639677449351581682146157431648218091781657640978063146313043968934809192243327307177113
109 764991901751261138983492685197454411631343990164228407344983944819323904609554026774709603600589898629055662808309605388205522314395900340
110 14468230372529459690674538766012739571785202795284313092634296864061253268923877057587193507732769926356624889626183304774709878470215830392
111 273636478547517976138644224107980756784354801070596127521137488357564165327036282641084748847006013255148928925134086103917839214289400880793
112 5175264732724575910544674941486226196529144970081427643029552360204760798791058429170809630849304919055243439132554793464605721013113889565340
113 97879366069724314019614579549483752134887322006141467779005322807518386671455801103615388799267352306852338375381143653282116853454372951836846
114 1851184586100855632490330063567634882842099713483278122446163204361287554754103916421591625196721945347110583149266693233320510506005747968137544
115 35011305338617098652831328393852463873498114755610953760913388154424057555749925073919529063636307913717806672052952426411319119202244946217213591
116 662166004793589493367367854067184014481641911277299379609246069653132934915321672270721968291113069645933366459441552398212736272057173550999260963
117 12523492445186927682896810250128656340789464660900053668797609753976712860692483411507608415298776716319722334541553102646609190890656070265694560480
118 236855806382787017084070564265748617272510446937501627386569291351946390385499280370143600013343111402257127261347025474966495243112464780643865897108
119 4479634835313139624934998521239115598159273791813105086647060769154032306146537310322003094163950757561367066022384222588475461723076408769898633520001
120 84722973712200769034422180503726172120949166525610644845788095901368626297027095512322331388982222301802910529730945782120602916445668444040496510704488
121 1602358794528059010029842218786617133231346381749093837713565504151305793389898317445860462816255028601033618306034573526732964849794906230845768244650804
122 30305283135165340321009389465349958557930656438803548180855693681141914590547542364224267934346621212258650286959303014996870338598397458585621380744239983
123 573161384977473256947802043321712380259389499504263419653253507533847827884397026467736465490089622811449368534831687208740747824470868530840702293713618800
124 10840155221915665225862952237998551809588983949625602137359294141628352694659292828143024242378880558071663885816903321338326486253958226797003699276368678682
125 205018984731226921697375233496002025352217455240716749719697867562056922729108831097999047895996309932044560419537441864730358272339146527850156691984428590874
126 3877507585430594158037383985254546458786494065903130086480729287783970636285060634394206798976724760068669551862498458175489732305625395045605444067865103828088
127 73334989414674291286492874044948704625561890938000822800280010180178247681764150741141102229978350949410121338700955261474655946974428490623730786756865641548294
128 1386978762506576863254032076840791375633899513496474314525126851225077094169058704971658004460442566629664444060350047391447502113164551178967572697266849251938857
129 26231817894819822648009261879817334293217595537098084789321843923554577424972332351108816043785145567137516936941144081418703204457310979085221028095032835253407652
130 496120264180127672948068503383208515180713559962999871829621697933974231977136770877800249379915744093859911397622328027355622473974772898602361512999615583550666862
131 9383082694347527695019721959015036620679790077414328156687368556532832338144228109304066461872172958292868863110997637918526627956475021206997226973331680747432584702
132 177461489089666240220638668018860417252825296562022667802362435129201357878995537181035762631570358659894568010288883602946366253899947633191390444451662777881482710970
133 3356314884541431884094553594396703945979402286796597293791823990127050308223120697205133183140606731007717203552395920885485451444917332509177131114147721253213155512765
134 63477713739359852379015023881697993430199386928951979520994476971638114796067155395663102561770425333461835457230242336651659263643659999801099051878449738505868224177319
135 1200548899668169251557321121961167819853128141609430075486297512428295769586011302717488024993827501963505155131416611276341984610471689350600764889684605208700895234773289
136 22705884878156089656280559208722270547022621233019959513524802969419072239068293755479021319729707117237471998533460989611722207866690012016197831437990255004244121436738407
137 429434576336354961708921378452190215093590034910217109237341001452611364351243791051522647624072233258932768418017324326842332197884903148194710350949733119150766087030291623
138 8121861638195739039261599614380180650077117231175103661363245467294991134035659572187273846685013482546381996988237924406271612177896870150488181668711231907328606157266649981
139 153608116590799902563122456493055064465695720384220465568035495655947782170857868763676523409286625764770540238851404278121714995495630409925421765215016565778353585735757690374
140 2905177967032503581330184529095294942418460773738605037939260866975870271522353769702695492554629399563625395781347522464650563737518151967732899610616903901710958519860895452729
141 54945397466299078860374893779269778975472573997006484016190248797438624075284805222750417758040148439150601644444881650059699978920021151590920386836654154549614181615531966068121
142 1039177887547227233905847155261401465627605797579484963191125045895433092439119122942506387696023940749451924126096705641724507158582457105416287135046127022938931183124886056075181
143 19653887891692325576544959168173068327332603981319086076014483901997309761653514399926665087468625356242235837296775905859461464143063739514281115236277849786457180391918608050810397
144 371712402552113829338405115977730230403842492335230576096574113977781309727457721157832837445344324297690043625406584643265116167504761398213001739547395180612832852192255581651035040
145 7030166803254691231369272133311743772336994441952753436230467536641220849834510144728003791068515685499458862226296723603009806745899676014103619915052881016511277587806996860981053797
146 132960979892660909192682967303890912815016248858315955063411631685920181445392200396637169153875967912046552993077785908361783324889807376100262492880574304183294810888790731990474558218
147 2514680329609259140330198991730445408717271602925541867615372440231823937653648428156659992455141499492208302202263238741851389958601059706505864836057849669365904907089899595054972322621
148 47559947025275939338083114861752809872339002907012141545661329200295974600403254885782453024586990340311652562515839675176177636070373143695391735209177130521657626137342088347068275733128
149 899497456759652659609754651595527051228585105662735428260844078187538526511320516137279391831086291460730421810494952007980966882140800889764298381664789308942105350918812473991160217763529
150 17012123127199570132556950374415567473409424166575783768984272863575878339721000850145011215915604506298436761470249813700257914891608694447293148977593423479588727596041172925553372421149673
151 321748917820820451897925422618725765987832912182179317222324214273476641095763650176747194363827152304093896678958738577459256254927973488105343025784909779583780790354772704693724548803082679
152 6085211430979707493686817994770831882160838111452362226769580461037685167239554868259591430132071675021685440219980368468673222443618434442893807082280688690255572595263838979631573195620330955
153 115089114861756007430105417901402241049845002562882709699733425706314251756532213782387472329081078211032274399532845987294328905281517860090922906709888203177236612082355847741009826828223149944
154 2176671182241890719761792972626347624385948742549842112374062712569099645647860611572281010530540223344525898169481494610439865013168979765399879168981872117781758721673525084027068720239680035198
155 41167207179353402146517670935245457074591120656833426217119707286723759135712310735810136798098533678500089041197924333747481684910413376976726231328786239305977601080433777103843171410383410049766
156 778592081695264571093778176484207172436384626152761742850926619551644975350171625679748180450658984753288449352858205039719670605161205425483194487712230215205093133117023293679156836006963522492340
157 14725449483068066217497086493566151976618736124603976759029398451888030701681935541437301379208128209088389898645698683906936188246253237686682996444587673618314632735024336128667662309446543833359460
158 278501242918186746079827999060799587602476310956482615403279239288508102492503047085307761647597449292534652332459299025795566487892144484941693227554702473317472836033472187843057648805034519894291757
159 5267271630394709353063058467618165027556186045302304919667130755821840684474350681518561652453153950060114229223596116315805880569152778088495170392744653758035235537414658317508713479710488602755171655
160 99619485132822670696997999170509535192013297369055903335709819091146603895460952308847914278278612054717980464781101697990409235653282619557229574275846774076299759914544825335788609154899207557215474727
161 1884095318126778868215301642839592330676971371516714084944458924694446011836988486081446322306237502800880507599285216401707586100639147708233224317313074699991990514284084592995211001617649717680104026835
162 35633743369123812543792837214614749119213303484127139927167523981579621294656888049130776896928897270211150155450738742835307653703165978739532061264050421001606517239927413674362136889254377363216800314874
163 673938125253137626138421523708004976800405207766005893862068781545033194326951708738039343128004178324334063892332090988695821485022458905066923000364041921736179846461481275538161212645297364068697789645078
164 12746137613576292229146793958709704560219560336018951438294090094794031350427192839148584844846233783682355188811253201502714045354539029977930721606151400213024853555656711010749805685864031460170755768525971
165 241066676563521750070125047142944417589791154687878825463080163851970313653513645845151797202333378078155295046088801384772054228556060120212229091906680808190232132705999779005412141448390566128120363729027195
166 4559274684707904073719302202539871749798099356042543499868694781513370037166383297337060447381014210822693544477767804286383871869346023527856120032223435992509913103092930873311915257192472909010113322952821111
167 86229195784930185807413664808751973985461753939145229197028568956272444191689172267786711444852552429258600248254661569977522879161106254494413074448185733300438188339507288769617446357167372359675307828933105557
168 1630845851568205119560076594434447259084762725246706015656041465759205708153684053747170664774873007752363490377663247692658186335896611829035731911621819852635431735087117716470471917531965597426111720473634103650
169 30844056556097886350366453308720026268722016852342101412914504662376949863451428023877983521167698858319775518899207126657333829972274228463006599569155351585942275937184625552486472347215421424018423360639613816031
170 583351163398398888801685523691839211940741467081863731600403208851777590029701223571834943422733067453661253473649860992665828352117865067844102911091377492767018135886483779666743766811184011183549007744939515595387
171 11032873682466007201177848803208760354003474910835319649274242278029938772469595215033857014574376432904577548899260024891473759638017920301139391764378189128772356254029626676897522977689298822591470440274050172322533
172 208663853491142498898666663948641276495264822633301382630438169924704345891716423796945543116580522555125888753460065676668686285862833852130598699476263124734466550268160971031415010471948018474738036770136548616419815
173 3946442695430282994026107782078376791422498434854882417731643501053666155054736345299950565446693550923000224748945339332302429760905981124227973189102607553429584706887614314100588776018329333069970830196380224152666305
174 74638753611325165259701901419374237017606769996057727466980250226769853616089726890465461021028364317785757183537048394350774052866655492012428824527553383852600698286063217221126268664178072098231678272562684314125440434
175 1411636750003461563365188093945520838435630503322165757151650247463212240724348956676222665320207595816212564786117847110366988139082491411795403391238278670518909519114574929644496394770594638785172174053161485011338731577
176 26698172431137357915404290589977535084595472096712381096282976672980746147776139440901342665263970091979011864799166786080700357123507990496775640084626610418908438490301152879547771272918986117526690603440111733756576757221
177 504940390055015907757894203351408137769207657177972887704641351057532022233715891251084935680546572963690204521999428083621089915913939650702850471133143950007416619116153320808670681509225091214343891779040826197936855549483
178 9549897026343010882553127585340714237326605411141913157842641722633253314251239669566480875267680471111404281804809030124315690404401563699484676033487146914760366352593597478362192058185882413570044505864258567350323253190131
179 180616435147559308445971909427286915947383593475848278802105010130498915257250140493325175933957445229202912287374978625716867646795284391831191331658082224720205532604837556183031838891234138240084253400316606858299243113320989
180 3415984125841900756128102555401027985843956454075932991712070518290561889363190420231026501900458159415473899611960920755828412859163914919995950498000051923079738307365125091473262216950278945807694621757509949919239517108073968
181 64606233305793040114677536712455879386827312714215127543352483917623427931449188861402187451191589738442510572271887729831206356662234329943462433164285775633096336840258918208468616508679975094274034435856995959800854435262578798
182 1221892499554238904164058358426991376677650090862405145719884440316209276944352249958261707493032584413506244194831172590343005506321605847450016366122098634180692102035292604219219629167467250931517854199448596873923201352644025591
183 23109554667893494781219907076150562620414401133385389689168456049933523136065311300868607181590686518611810098900472291054423620503261110090951771478598532925937170285796324348897135097930556352458542646168857809562544014153519288762
184 437069150635744500777141480158035267352307040134701850685171230875113830606891251252605982761394891909764955634596869000458516683410331839286435113132619805935205670939792676701217672962374693853340833728411054734891788995049231971960
185 8266253728500083821247258613506081779010532054136109103061999276544298215233053739944605990617844145877817487430367019379375557570777069474237999009576986422817549069200217549591685874814968950216819418528039969509103780462249834921419
186 156338992593162621268291225515360890910540340197580813041399038216211673715928398798386516297467655234766096666775576275518384373018680105265805749537644624577922588450924201257132988360597862951566785408670001838119782518174004889259651
187 2956826805445754121247448063262575336189686749350751634743066615524489049332131401336649553956055800620916564781295202068058313276009824814040553109041967386606512125583247350768681460059721568618996143255627570452286566254448546994813381
188 55922227797346731428646786912319247724596013536327679365685908766957540407110515039747760094549652290485492188145898404526262074454256055168979803562806386224501813210414786461520304855852691073581115391179913834447459890915038280894825229
189 1057652601112321983055598403719654979095562499051861553432961941196936802437084968322745829596526334930607514746694911294651345064150633398480554556504576262735232353053062097477772257937969166128222486012054064065782018501231712419721335631
190 20003298664949370985899478752829261750021696978114984572168488247684066866677390282476757162483231966353424009583419174668659640783893308091049738544225083199232315868583630368364295112117408023178811076105084746681094992948421866116842890687
191 378320780432394121588663290166676096343590820149996177183708966262144399098564777654631277892245525764107848905413514794972173569307137550266972238132759563650113672020616320492809636646922994028830521571151605397759049467327613605484521859948
192 7155150523136880888908519213553379001807878967388592909261162794320353384791602038501082196046112735115464235806874193756298390827400132076141739635910535615344400316387061394785666150356088554932595927209173319437642116770121353787544573277493
193 135324786944646122469509759872483186883294942997254502791517183709087254375278575458848592416884018213819125733213823407565443809895990187515451653233781565756063853001908406044185699828166328887646301002908881216132992181807964933009050587124687
194 2559386822457142944841722665830752916434180370388211252376672296119216808304886969739599459777998931581842385586019440444657224036132507242170708585339612018179701319507666545898554016088444817076239857830312053174929157530999712039128194426065376
195 48405477332446876904158890212731001049075841028014168318004450269359224360150050395523413544728438113130496082331787416576881288213913196642826656800039371075696401209738894143729077458025201384238873927765278879950543078209867680608933933034328221
196 915488903522813842403528574905168426754662846745204535565083785621065171640393323192821524535951450978860344751744272436759151581858291177164095291393374504865515757577588513201234049212442748618079267643610045944362513322810352910079164649155436379
197 17314568074956267240587491672217603810266074293029135524260628379404397436244922235635393158174911646809603840412124395591283747744022191741103368119354668056920411864941866345033174437995670242262394795964245584908304964364331715783150829081491136360
198 327469034817005786889627969999744989778950593325814703749760910376637732258245130660591615998755935304412429879493021941688614253271706675074627280002901159957767813044591685878450780963425405760939978425646997655013958142093732628427230964980542560598
199 6193395544130672896100476104022734648934392977379803611371957565658286330260817807059458520739739013380307704089885750826346803012429783954451760845022190481976418056873221495746838900178844734206709010074384094795675237544444010068531626303725443128701
200 117135192301442291005047675820118879463957350189571086863976598639329238090575002513723278716428327275975719588747928988608183206009652919142097233720837175644325941623141914356743530251983336539242170166026905335302471035070720767595555983256730873881211
201 2215368480461188632777584668814716066894072810093380834761718174146650826416267154273268050702132541490192235311365280277903924550262342793341259300998888280571631191841029030401397176749466008320791034226004294858955765203995418287051805301115545615009495
202 41899086071338487451578605933595073248366208825890050021116313420214062447869527131120370963626717138389596708097241369468767008861879144278826740324932033784145339685705918603767945817300999951885543600291266095765449549176047075874970265853675781489946099
203 792434048374638458086259123078418823084633495816260546534806103912896032681855396595205590539814265662694419572309593330879558459211380489282295254814487899963364808708721172163828333123007837581450972885918634418392529385693733236363659518615885272579855249
204 14987241486705741150600838146659109709248573399768163571829899121177921138073774024150409814938971170173661112774890604244297223820134407227873848973879302699467981773922207833126957471038271009821492636957049282627267757951387079747647798752230955104997905912
205 283452494048617038962394701504788207297615535168076227831150947217188763463113618420624571977924211056907926471914100703780291495400801796861347042918282510325836862097404678071336991154769014216561331729507233936992526818016529141714568915900088372479595182628
206 5360914245203205642419137775682121940701014946218674481287907300305665054388123007937321497136642178712993600025823165626997807954406858333104650460598139853815536942018172444430700720400480866949791252637321092288512550511345524088255838828742989959980823977791
207 101390540382732875933185399446555717565720643628751306170378877379683338312304775775106639131892458186722019682573227929231111295120239445935393307813859879662612938804495248980496099694775552206678902734682663962716481736653910700120733535741779221644340060515172
208 1917591143768225066889710357511322536797708515348814874107629351343594938272155793869594202208039507903477291412792439587468188423882147070360024805215728380705853865141281261761546685165391953007536740133082105556892869958196710725361517077876725643550996349261636
209 36267247228170022410072900044988301513071119455955396816810736814824470304703011297070623283657934353718888499542911372946790813608676896685170960915428885992949578203543026723041184860619146731091280219771862605020698871780747409132954513960630178051294367007569506
210 685919532838740064283274314467437905529408256572621769397880849200080257168747088646524498681525273211339299292005603892458437043197025869935923914697832960122972419366454927094918135563387875565480756941491046362795990703961596913391485669570869834428742771321046894