1 0 2 0 3 403 4 11886 5 165152 6 1712052 7 15351085 8 126810474 9 989755263 10 7421134282 11 53972500634 12 383258656118 13 2669593728208 14 18301919622500 15 123810569805676 16 828107771754630 17 5484831030514008 18 36019172324299540 19 234771330638001725 20 1520083112896039348 21 9783866926233935159 22 62637876671263683118 23 399090002202822131364 24 2531657088737706969196 25 15995815706516510719192 26 100698128022417906342266 27 631797824960619836027239 28 3951753175708096614578632 29 24646595746095500621160315 30 153309518037114392435365950 31 951276069254916572315645267 32 5888998313678383114196122470 33 36377996565359448018776359301 34 224262957351644244131330974246 35 1379911589622046471485340761598 36 8475565836611482884344410757732 37 51970204547237461936287541131033 38 318162697771223540389825804792434 39 1944870547247641127806263326450840 40 11871709502621841056305855141512156 41 72368370410025119832469645039973889 42 440581993886700850650321489051300738 43 2679010377280515668912928962526950066 44 16271105987346282569305481008201577734 45 98713904286492926849085801931549277528 46 598246408795936032239145350319959354846 47 3621953393255196899105980665540087695010 48 21907142432229592193556296099520785253692 49 132381296044685917155336862363640098743849 50 799249421383375765068818169690052592525124 51 4821349222892679826579417432869058286806156 52 29060307826008350588375291469650385040321594 53 175021387865265801609521597894631907369321584 54 1053305747279606861160743361942466990041269792 55 6334357671280553818422958673044277464604138546 56 38066872670557613945580567799526477014823588402 57 228612175826310826407821420603622250153222725121 58 1372048658915025423609150818683852196979542448552 59 8229388700569098258774710152024403542452781507347 60 49329071085083495834591565836736286642889933724922 61 295518390466882020165322356436788695123798496859495 62 1769378600238573683372875937100931284240557900045366 63 10588142106022589799061290698014449626640393795118964 64 63327033853227065865972685105360797554842914917314938 65 378561306604753418921886595061320173809178002909278047 66 2261871559649707443731939643756885406454617590925760864 67 13507996278589982513615755715843458591278883402686765378 68 80632760626768493713216467350607962894606564858867314726 69 481100464210818312877898448241230657336417252924804386631 70 2869257014594849906652059424919846587288301390417173421406 71 17104803314482655964639875765644644596385026645974308887494 72 101926465384745716105286046561104347207192597239907890426598 73 607129249653092511691619946687686341853714358030211921410835 74 3614976820828340425661123691190730211961475493656396489785794 75 21516156823982881346289658017971903883029854089391233204699784 76 128015682247835709161289490927715716011216819362054718952230888 77 761386595589892486549305339622868953855799191088670480070512085 78 4526838220400083581137324453162047329530314296054296008096112730 79 26905209290411077726007691935498783909832548164127828596152701473 80 159857579945205943798817538282981301239785084350894280851804654650 81 949487414505401856002050091821374154444735876219229106211721035027 82 5637776221634963915283674327005677409323480805211888952702944844592 83 33465127949108235878712292530232348508940775311865178451543637950736 84 198585003866351140738508540968438733882154476361812271121071343287130 85 1178074792570356062393899320760074098846632726696062801233737812532587 86 6986743003799671851429504626553636855535633773926267584024502894617210 87 41424292140471492610791084946332101704283507252179391373371391981041298 88 245536846130217553529541999849959639473236321909187371025188889600358344 89 1454997445480941840129567280228893543160923352684098999078427966142178623 90 8619744767159974107495523283611540298321969367065129228512510703311372532 91 51052351221985743942643312990230419897684749298776558624628083457470503047 92 302293438106770987725999312491230630407293669480879288321770101048936215034 93 1789516485719178610037235868121745550392036858347679741478164242458394546145 94 10591049641245390026722645053122790787985423070904491277459962575709624628080 95 62667280725076599265490738192341148539559359448368951536714161457933454503878 96 370717768213812437763806153623165163863786283743749474688760551625643744201538 97 2192546182241772269738245421401061289337201721676152033199623037063299206818308 98 12964593944120838965813573795677249320217483395954992420522132976392961280134958 99 76643595884626178443887338154647297613440805577094999989967233789720518640448534 100 453003452744738960615607665091143222704402128767177474966408995354829201222646970 101 2676934121517245114811657576120541148102501066468810475651963322275691612223924945 102 15815618326514637947921991410092166099842643816797575071941824230766254620832391318 103 93421906378204710554580213313053293079986273605204263282838601716111356247637833574 104 551730531440998814056352696654719156165453462716339462699768409539176484254273824632 105 3257787017527299335850852145470748705565663257543143244264149059228060505925608833336 106 19232570220782236570078851048952787462936261227074279821839583203150376078732705276194 107 113520024577459457448891345593666725144306305959769080023637308833888942910895129193488 108 669930325352188315162469413967681045662646695296000321000970870269795263947873591257598 109 3952849384391972792537052950161503672501192987660553602300857377145062277095802341312978 110 23319314642299720988863476330125897678486131893096033884836539792123642266578697691864244 111 137545872396742444478284544321275583576476093301048372625423673255642700581202007240212647 112 811160785492495485364586391182798004432553610876425863669037278347610843946775578857016316 113 4782943397673412526883795689524502600494806166201363742927632940487707112205512854620399743 114 28197701870580721509375458319209709531882547132734464491812989048715147989423887355130178276 115 166212469567610824750523554265637494166325020742452061346291616442865140912815369699165518319 116 979593980650380090926699327788946436908452922226119063620436761259654496680405208211190273498 117 5772479550959304783079270433775638090252601974333535909713201976829505462995197637381676344148 118 34010547996055416229627159735259483945314185763993050781018479202406311580641724429669668970074 119 200355329610551376831983708584143047483531846620918462298228172593109424185351197715496006031776 120 1180117625735132240158784114328955899691961210215151963136501012600512825119398154365978920477126 121 6950049188024532590459713012351288216645090635510887440936007756809783075326368726502981376725341 122 40925092901522764818844226864768794118671856766553951929719391335356984788750383555684025862283910 123 240952639763740268890173926835533960143455928514593783564047864493373352691832498105216198295730969 124 1418452843175541971805516325469553148803912176752353013379228906207250107736066943544345494606190598 125 8349111686384332173609575987212448784193184826479281239553213623951943737621300133774362758484840495 126 49137010121590820271128347274405451970679355597296032423612042792434327580075987648996093508974895330 127 289148658633455316315319419474712079657133835960527235967943077464704942185507117290278114301143157157 128 1701290684770061176019019900995400062674083297665476430385972901826160963553505169082609851834065062894 129 10008791018246464839663488030935366303998417839151402670045571690853904322270529830400193768918609729393 130 58875054380168904032311383536388532521271332978061682963073154976808311700824846270939050379668814154176 131 346280831464500262593245823353606005146580334470392458541374542473399525233108797987526112740236352864325 132 2036450326498140371174897386526085179427483687663419231591109362314288614708378492290381401085800902756810 133 11974798657409819414014304398632946086050987961809190106325847680559188656783035789489710840364039907864732 134 70406445664424404547836108808300976180153615505691571362539316602540647626152024979505110409931900902477666 135 413911198966785050553393508706697247333680605867283376040703847114066741759118582423068427657266036645070896 136 2433062291557725172062827148990040922998163872890997800164177480912323342270431379111055162010082093296179578 137 14300502378706424955362189258914850407204837234343868625719609030251900571977871246238203101826583747757875109 138 84043103704698037235493284720988552980288219840758751158507106191513969848041686677422772414930208935374876470 139 493862763037124774894122403636470095804213389947759202127805092847996051436139268057507922812890811402718128060 140 2901780565794772842874496037071662168954266722521168628534922703212670609010265185844090511855701291871412309590 141 17048163459598498070007276102823287578894093239019726978524827734359091621172000012986852644790582990202248220240 142 100148863981407652481009230164791348014457954458706960314280248474041466462718769683165749828322552112163985649206 143 588261573157277637018811297687877643151410751284649818981202444610439068212481258599283277021350847552281359111128 144 3455028054475371074742342067352863977799593659071620743563525122216546360759070115681067958386461221690090262053272 145 20290368198175590787838522089899753489381952877418605134846992676186449988243353200165533506223780232831878660721738 146 119147826201549142773428659567009883813789554220763015122064073909670755650882010197258761902486795042783332176407614 147 699585412647614094220133735576775292143867941520645467245924501538170538564846039974139855448711950209051784619802583 148 4107280501173835145237997218266031916430889946878187416253333763742458982505674904325372065433828834809020833497508642 149 24111683572937545264640341319440774797631118701412959143803537859035417304207138093685709530678856965520735034323414142 150 141534008956500302371308784877322764260876429740115135500656734723600725520261112100189382355787970844974399207074848528 151 830720096506474561169890577289213354703825952868479525317462471030374491982944327168437536549022347112816513697163875127 152 4875394761184886382372764624499323593689847467372360406799514163030037624205374082527376078284609274670673410128724342018 153 28610571361704076153383737635158992419852964254178526975344989061963020816340172075954175562348498150868557771230761653612 154 167882510421700576608835650363696355547359740131833641769996132702374001261776843417034681912859784738473146968910111921008 155 985024544782641073626009336147631056632379353200543492681915770832732854533333707198727140514648938667786256875775318745091 156 5778988207940876950956708475193881468694685280298868629179385791775477451532884439058638840575362912444181167050120702979430 157 33901600194840444166584387831458656375664563650232350235790026710658240702708466612802343687801510613447505846919773199081074 158 198862404982307151651351356152419624998127181807103458193909962981366533878632907663259183869648195978476443699119818285418136 159 1166405970191086029653482408452902747507038978987544543459990382297512895305707726710850954793443352882179378890279997875432113 160 6840877068170405006269114422898110079764304354263163163193268962278649371635209656020625387177193220239098611920834180210419984 161 40118000939127147605690725703151799759694734307332366997642372844086408879800230160564123803722160157857476796734177911422124309 162 235251640133630698960170499010544211466139984556388705391438150189526839213525807931652247934785547817014833173306359080746318976 163 1379406719285423984893768134804288860392936841195200768052788326080922255133914407633451825391580023921480404609863893260314191184 164 8087582649138765396813439242767461143328247967339407062837700928785505167396990395018229207986293399587144053701896545951666732302 165 47414617604508576673233660645204292032275555449047660022004674749147398078547276154051583088314426699823392710135225696832236311953 166 277954237559433221765588685556783644673239322344518532143500105878909630998517145895844706789019165779128461781177315145929593556104 167 1629304536715579215249660619709720557819251281024518226750168702267532155205370483953012531798471268736397443778420483569992814870822 168 9549915761198319718458686678322142713402330249551665692720863999041056222258165609004454974906785125351986773311421138742722220098328 169 55971313764208267408795748325618991779414048079987100144843963553899793296006832842903820828553287324594919657524736248357541469843466 170 328020147677031785522246085488375690777637933645644299203687832674501561085776982287238939476471594220637548071398728902205342883414234 171 1922228286241658358630262121275031563445311596189021031166595343873809126678298796962758887907614496295471459778736558957186643087214680 172 11263651176147481656519013911161815578451944636693230790969235219371408271694470390812456418523062481179241150735006798872651813125291468 173 65996903425274285165870229300282039326169178127128121765985357963554671926321573044827513043064839367089323023630812951908055186629197626 174 386668159004588036627283990254064160092538191095779254566005731360441467946014852891323284868704575939590234262096882127237700580271835246 175 2265291465182503968789684191545020956607449767654897321525073320001607448006234091744258624210017786928983150704805635319688180564211867578 176 13270305725266823374967760437523981837626496368217012827921789396855540276725121762227373600945191228858088372469042848459679900410791101946 177 77733685548523684932102177742786576449879951574501979615802256575423152393601988424434342957403293228509894394171850449282754588344232320562 178 455312323424231917411047347330074674169968727679450570833338994232675311607284237025916975314298374369081072575714738321725506131315942526712 179 2666746196498385105527832575873223015903913559188922719918956512304974442681276214761099194931192951011770014127924499122919664393920254153566 180 15618035663219056112207610262806044389262101177797396132028252861829576044908178013341436117884390065343776331401792581770313265883144654008712 181 91462673185125730953162930309213805898809863986680495857858109173900326434400923186338572531600592088544058358581342340198390866416915043992025 182 535592426895733353443174941393817956638319272437609767008977805132349583414258787701253433748337734576676391294033791271764928693255529854908680 183 3136160781202485684553824370615711136502988494598675429203464542920687130556631951479760641381771713174641525317718643886502476569114927225810340 184 18362671242837874134444685763986442294867026174649731034975096251368127004160230295876555835494010417366023692373157341783385271285430871366658500 185 107509621690190172281830466605226122903863186291360026289039709958337403321701357919066297359623245069831745196020928386747478505052237295093386023 186 629409113689878799764081860034862461249817917884591351767438364896468815826439577065644707888895433585777652236426412876168395546811851081888817198 187 3684624350653980430278316902021266246627725711745291226193252834282156221814502993670586430153970313660831035560629522001791847325807241190954345012 188 21568909104155367121721860651285052819485528361852548011069949109198722115804995831413461558715888881321877017003510005534747325277648239088155690560 189 126251975941564261177177019116733069189022108724005029364261257473550827580437613007401156681766233307427271595861236263925300613613572322690733101600 190 738964362211451348513293009301310843560508050400932909789480039642896587933717312405190261876910432524524337988117430560547586797268732035077591824918 191 4324982681955288407188481429712146035921320355877503679946774316416806108193340656696367976182285177594960603846442087681997387037839280188947179302904 192 25311686127957995422455743862768879780339315495198463171393321263282293633870487467997600053391731966820823327751125344334528787841070855550266405687470 193 148126874220271410340598122679508604665651921671790465628364756766297748658138311792858772625155293499916856264074597502287916765121580709660326523368037 194 866808113629947452903674772183489479539273814501887258926776882923752893990390384142775312761594405645805700122915229360220003210200945398732052150512530 195 5072109839817082675513445659312311125285509244848730144839460540653340198310449256654105407295591945509395506080327027904343326245989619394882230969564214 196 29677761895884706100176591151600860156092199395133291964235410132505997821806997713217753976166105604758887635542404282510731706268271680909432653955344802 197 173640366724244101380686106520984886576391888676035980428851045540819941714789738789127863843304870378453256841917276581302848492717945049436204029473730321 198 1015891972730948763496533302373932735525991479089330650003745683562347309179583689038820290303861341471614926586749718255803562945051647311940901026751035214 199 5943220995909086972438698521505016220669548379065725842367501819672373618517144813785540639765574543718068127389282064039846162932510852771187388432664770047 200 34767540899793569923092303946418356332812322569411539165011149626406171095082507315860458270665160775764691576940156335423621628592033064936509181903732213814 201 203378029962539648886273609520175044746921921236437413249276088843391937264852004658100195868317960010738108246073154067893011179627634539042555425054972974520 202 1189631035813090961853357378467462873249634129445077601326836412748657385678442966416973735409819236774660737200352224132246339785310645948881270394816352453918 203 6958232564503867514130772798452487813134352935737489828774179179859431345544708551503514095404395275968992594250137583929420873330379431315206441225329636440029 204 40697170226209901372270196968599627058787770097383761113713701802792672360876062287551917390338465409926197909760419407950112407556817934274038229643707349665354 205 238017184939760437298088315978411909623012217805753501745309280616500478082655877394534069456003348516610442031684719216581736145223593439358880171216590114843536 206 1391975055565667349499299359297721295390634766518607278884656587276400896453768858706093539763802864329494975870166638156610112585289021847896211847133708304019570 207 8140176695568838463351292356132385108347942376283246222497417557980397883761551102704312004519360931736880306446172378542820111884066591549387551538765716116186197 208 47600953690993383184581242895367113942285917611055274041587934645168425305803054722968272827499822766223728442221808594951135654925917329167882912522991771180829620 209 278340957577526884861331163687067960224277438211176188868570041767595060054977157142143943225913676350752449229467715341121824845787099353395313609824130719130516248 210 1627490330504995975691497413607106432873328604497469655248467144826244804213001006190965732669633929842277585019549840708241544795925367746255029971936995511543031830