1 0 2 1 3 2 4 9 5 27 6 112 7 453 8 2137 9 10691 10 58435 11 340187 12 2110016 13 13829358 14 95474679 15 691538954 16 5240280999 17 41432965441 18 341040295916 19 2916376121375 20 25862097370783 21 237434958512487 22 2253358056604465 23 22076003464423853 24 222979436686398848 25 2319295172150784296 26 24815623285236837257 27 272858524039473124166 28 3080269702583198964257 29 35669900970317896634183 30 423374507259496520310896 31 5146679473124737789583277 32 64032335025002005837571385 33 814797946423160729442602455 34 10597519694320839813607727411 35 140800101509782355085850707215 36 1909857364947418676049890463880 37 26434183104275256662888500181670 38 373144946047812807618143044493359 39 5369411665387346916286466282758934 40 78725294195602467855782835408777239 41 1175576253870308822016308683676967141 42 17871274599436308681239050447230604148 43 276475059398582742290541614936416320407 44 4350981713693527545103167178552670389199 45 69629252633131834803368440223027930823091 46 1132709109667247001474395739609703923992233 47 18725029751230755598290999883953362718884889 48 314459898151559207710284997783024026354326960 49 5363068577286679200171797504027110179365958816 50 92862134385539135219132161961644320715334452385 51 1631991935002055762428488691878908346627264819498 52 29102669012097936392732375044345127795944406557305 53 526464259007357083053890892385930698757140922029699 54 9658643794572809132864476220971906830012688720907296 55 179667042984311415520980099061524865835929755772746437 56 3387842660322912161290741557680632098069297805176619209 57 64741330973753482231308290412558484174542901909277581803 58 1253568179492148057280393314196200325951227785804896711747 59 24588371668154810829500472078282768575589084791990286158835 60 488469653733503776493497033490782907462546825315624216088160 61 9826182235773970741057114194702983737607455506786518791644206 62 200118652410727393115261409617545998616905389123148851844740983 63 4125385850202812444956228362153267907464513007554755284061888354 64 86067071678679425467184981832640921550886244600438985126634943079 65 1816889392728949661207628841383888601478248348710776209176788579001 66 38802953619421834741077965428980112494214348600017505603967642086860 67 838250642150761726683606440427003040826783526023708184049941260934911 68 18314112103348067739417320309014271883077582404434300320563646636865135 69 404606384193973918168423138853533130089132508250670898444282690432742751 70 9037501949170255618778392212249184625895663795396962560353310366595593889 71 204065046705232137129972800481067353590297678083845407655487193425854853397 72 4657264091046326644125725741763670904575091128397737267576085377983069148240 73 107417311784239447226382802755964166689483807852375702852894495646252131159080 74 2503454012123962689853538235478861110263587505268966094201779314204683894969609 75 58948013460429150483365321269106042029658210030474217840659347226882168065649582 76 1402189538870372321510095486563244090228442583708122477070132700030819590286859537 77 33689724797627421926349818396332984826164619603744200844819671358780102042314211471 78 817500385266368608316914628016389725259207878934183463911459604968324493459757232192 79 20032083422042178202254602002865407810713613318843088848820946705772283942537545961933 80 495633994404212397221919717327960119680407900400551490737200074166100122453656741055945 81 12380644359232931908481059639653394200977203380492476104070648701863501174638364049844735 82 312193727214739924151007060207224003453562698757398143571867885861212183073265713664819059 83 7946146406648475949716797151603834748258520989308470473646489534543862998681852304572928711 84 204124070645902869490070657366850766995789187446144094577454730766908620076275994533039641352 85 5291660936614117212276068872172217050195977656456241106504528605429893119744874833879952940102 86 138422221527080438080063019406253493757939245091626853343159142933247150376156813333169593783439 87 3653360377913765294819740255616423365887607877147904046070766505996965139614776892980899419314030 88 97276948701982823935893147512145345288256516170872277470200607332837868090702823417937249295922967 89 2612864252679238886628174124849254572478960418469767444628831852662066984490439519657091658051682045 90 70790159061696465232096409561601303490642281645901003161455803969938649962659073837999357400472232244 91 1934365681140351080327836956241382549452777892729408134570620676526396542060457518851402431000747771927 92 53305898946369891182056839400760305262215987365895177935203853597034290098186649181519295207698796103743 93 1481307194265609125595113622467874868414337791556964451447928737898514844233693887301149018561780004691947 94 41506021775483640893560238360137495540718215701190882564291124928785050898800493309935490277530875304410265 95 1172564968428165072271668828315404549150741135500316107278051620917682345622084752748894189723901218053287265 96 33395426711398704266710946248053088910431277825200440116032000115350743181321606029707481171316312563812622368 97 958796675232056308376378578782516230124155902453325108936380016836531690524345707544373963445789332408143955072 98 27747338963873170349394119333726063020281621220913817495801768467138011796574534260536628275282213995286126571905 99 809353013723034152927840314080567870665342256544406199978258109343397433427073932865262022425534660137465983175378 100 23792695638382416829395384420693603913181834843412805733482727506238314280533880453643646949489382889368708684202985 101 704865314418409039825994820438875073969824775486405316844798693323583961668276770563068117990054910156834457492696875 102 21042333270416592921321483918620074707580795379676672003662727404635947511256187035165344362813721790719600615338143888 103 632959532897587274685681689732167350004801084930363490126991980270562466818540446676968450016249333085157753034174924933 104 19183237520823432537015065178928242983904567545795649452937898648323336326278720516251466474143465695121519679407746716665 105 585736044039161814636799369387577748656002960805021219106365492667557496655940656795344146578794583591450708416886991754771 106 18017179650861504363062135810402238243968523107906884490142081509870776697890829905486988229918973571124799758934854974599363 107 558274437757761688602250553992224966470333315510954030488246138494686521527671526839535829068591081375074854546573493118115787 108 17424347825785416347340997991306073351259756696147044234296897879268906960254595493959747276783319652091950368518387426801348288 109 547753879279567755083850515631934847827471734915703915491727676118450949711689287802001191921094541827293847005674394615047285934 110 17342324600753579454176078712472518704129662901854054489408463791063783847232179532578292996775973248156289817028103927382164259127 111 552962060380043929185871895240715696411415329170619966619818475453094525787616929726077004077843701080205152875890136928132399715770 112 17755105463699574812291142222153722166696415596497729984667254192427096551777886801394450638273740145167444187110297772258790501878439 113 574070529154142661939405568206122040943049141346795578420532614151720143064685945206657079382896606599702305663649037632600683208738545 114 18689425049529611007456840427522051699400230851098898830061777333112583786297147464152961795022964866554895085245421112293629375790467308 115 612618874288405977815578589753427469360218393101055247111276018887649489316533990942675332313935588603242739322692014570078161221711032735 116 20217340104552304416686135680583955424297644395012941206352687588706801493228099603877095369159049289276080604026204666773627360618411829247 117 671695985184581930195683294699375723698212536330862106673603177274012059100174893415605559063415199337446779935593281757181732830759758861015 118 22465332837979728410022514191469103467096121396930762074562384558385714815714089658254196284620665535597993705869377251239132669353133047926801 119 756346843704669923317604933673954879326734107327937280927248627892177708813840162564667388033480550543325480914031128252356910585645262601536701 120 25631511894996636447284283757636890652824975453741964483920690780927200154920594436484289028122821412608181000493571981040941769608846092494112480 121 874278805910605675747707904991194646944018917868510793325956609922703866039338287660752129639835424887617690592948518106727293914472490111210893672 122 30014143636728488706127041732611585310002470829521786630159147147307421661960092433733860974786655714857135014285421366839145082277377173757896144329 123 1037003862902322498926915480575088305312720512063129547748544511091904241356882329562777833956256439917491699682093060387621742790848655692485475980438 124 36057173460144611888391091335599024590847471024208558832755873983741736098984993447020019960074334933796384033722022723170403998474172926711226176425729 125 1261649395067784686179252234742778006644184392037159446490064227118494272731698299708486765898965824662198960829469015430898916800897011026683686546095895 126 44422247625674249580593201505457820741077263947734204546855701545118940947179832240556891050265766745831307413019793278743968997210149692057711223185877968 127 1573825853461596789722069040763866277894142271922840156976522463561862861285276951472261809233780330617388209284059023627586926601711159741801185857254949805 128 56103105058431711763190699857967117923933551068600102877407931740447815393887447855805918309568571660512711058921689363182682365778891159022355392445527215129 129 2012200620085093255841313777186606861189986689511486955631450284403432300946916471368050984627322624665088622900064976509324493878291097020164614429441948387879 130 72608956670747129312313989017386814660290273016871146334557294209008529756340140666721785750127247285554291099796686900290945339542890969919616308537664010537523 131 2635872047036491212158072180228560655260332475078551574076214231613784103714780985983694730515076828947627381590667644189445962233829714869758014083106343962713663 132 96261942599743432306772022730928388331015046953432198008459207132321702522438605234738636763342884280075310211477007780625165386044935621359959339162440446857283272 133 3536407688670285500753846817482428500050444338411742433459566438128914273210141624286537123084595221793715422749771079746549686279396984890515841933012947299674638886 134 130685965197808545788245032660173444528376886717605528656005707683633100264256444088394899297271757701077506833569894524711106287837450546935701887639639711567935754799 135 4857762431691917346090945238048649344380910356357802224133573757741233603001239506774382487635950041967211004283735132412811643641359772868075151599915282593870613805254 136 181621113306683104790411299371368896839418051970893334525489971983138043542955871418771011322973910478612799781520216280042656345729953314847841365556322855243005371714967 137 6829696923625691269344139009065996601412522971914272669854773989745327454024503894985921638073978592502988155685371628896435611720788957032282118441162063970688485081817301 138 258299826404375149279789246739712440642508115199136350028114554383162601672595043286148297861563110197993917223987396612602944852109281775322421460236485564550876338443105588 139 9824651954465365605602307914889399849370520529794604034592588642028352139368353489799801229751923251063788241281728644328597218545409098597846452395763257977793415399533363031 140 375805943453531065233265367983502011914227413670149642839404595099545066386872011834275115193407694309120891765148742172918052000934873976824466759996168629952188981698566208879 141 14455955176569945623595473971962318644512818714942910268912260002952324295399667359674883824161370109265093833777478257590264073563298228105804407296553237905716351362370811864483 142 559178054117522498231593893590560136727259800114312510478266990908755901612655242881665786028105410765567918908224870913033530410153497960291792271449543244104445584465987024373385 143 21749904011152813188184028332630799759385273850759054755431169128280901994270509990428774450309046723406156142631570597382034379505680014820874875477477479633883466716507401155941865 144 850652957121526714262950939967102857297142531128874872548068136931286475400825787570269790154056972696181303040272114527119633919952129221680921897454372433928621598307238401693102416 145 33451800170820784941687856994399367589951230657272454410368779885630059910261761113657808566257470927467331907087542584320071234299121705048593638181193561709332957754506322637785635232 146 1322643952995524943660979273870189836010751798157203518991110933303103208699655497358526171181373506358196219025983980162274270704403406038845881542532542634607731593644049469587778023585 147 52578400171991505276273828172472745787020640122092216215066921777343122857729913685546865645131463712182363618726875724173470721186183415541263895908169033018690593296049974704839016060154 148 2101345809749839166700944509065514991424271656117498408847680777320751131968690843296903151175725699643634084871391893103870978902417568520252879532542776515918215869116611714359934657592409 149 84430316442159886249490215703231607545263178165378975948273997880628529913905769865749660001026062920499985422926434456981561132424227733078990802783749391252709875941306276301764527704529939 150 3410320635215673615440717842450702955555152988355892026738912835936150211325025668511621239966756786522688279060085598198971260159605400695769222488046723279881130809610027088148389850706988992 151 138475610065919301381612884737152625842829532394200881807158345342521455883779805461961444877697855226603225241998553607115297270918453394933991189959717554722037786458055561723279837584728265989 152 5652208827962074574756148023688790177894168764545674621213421070956126516405201659736387545344432213427149689732241723211319570686663284412050376174005137129646362123887735033378763178552120036329 153 231907979554208432001333191096185662901779931833322827571241851386768937276199706462004904455727012748833998315379866114606847751708695803700076160632098301354520954033376286895076347078855837648443 154 9564266994663559452792470273564778337716258921176903659058624995007577128154074977681573473119647219941840101646269478251003542037257735241886244367856533669778818064769731962900233791107741706226115 155 396471796207187595945584718207493605059854349556426877410900114420064592099922312149862617009808923536450561134474747160052468969050696077388855797035575889901607031020341113208786438849493787993160291 156 16519001383828665531291809971578588738542662510012113603006190563131443727662229722979472021828259276237148391805592305253836532918751996580193197992517138138879944183147675701851647773483039249541067104 157 691755485790141905031090054323374902441690669900135738025336894590873013254853364812171866614193950405488921140904211937540009880524209095496811170278123792467351372246080132720265382859068928107599855726 158 29114234789357087545575771035445877461851207311167164889521723515521937389428067300838911241122671443663924235074388434447998560053593674836312356954306119277894006832852897167108846801108315855993541890871 159 1231484282047648490074040223024404586520267182902269738323863831079414357442069738407538113156981022966958033953358796207473129911380377869231703727637264058011664700038541287274603459688454678384386903864082 160 52349197919314241825108061429042742874434837966223338164990161737973760260468526985506276448954571813074520514740493076387308788318971266625836960226199549953913422467302997534507903914976252553936276091761767 161 2236330338831509543137327862803166898136601836568067528824558453790186775257009957179155282996588934712164849329575949667343764369955111912884337051770727403623416586269619987214468649720804394170492103101096937 162 96005010429094768120607223536686499317499338959487828616194052352624360179486661350269175683769351876185510023205679503107938965144282095974205930928354776444528515468470811200655802355090977978033422711198242636 163 4141629736377931965925547261184150017446242455650914708598802381928321630186896739644219113631952007358192227662783637329599161050611417771423337687398700537673204945397318248193113779363227929011695903722353084927 164 179537687290219511927347974766302097178771183595717128879281766020702999240722649912855133243514067348044629732077975742144910970253267514531890889302379867053229325692457763669073140561557643045574063869528174523727 165 7820502756608496858312143852033799067115954920498252497634913344174440387923879485402228035510559149590073136682900455797652470965562918358057820353519995844934059676710941088182044110317777280966893638557347943546319 166 342291615307518138515865422336268351523074246296823898109902468780154300882418672020562924973334928562089897790305888782734325902328265576559824379373910479533243059710607688813383581306241616771705083775059987854467969 167 15053184378351394618046403680897909368102196770166390934884603464455926953035991878295882116780174095063461726091542861865170537538316837242803172144893550687151270608064310273207798462695525351132985886161408989042730661 168 665149342330557100505588085127066726764905406403724655413174364585977550382280579734879210838577144613539961478309175077112881656384788089937854136740240012772827369552025296180247460292276967319448070040151733939142115120 169 29529553809094963697972964235522787695418834870354333415827692495595276187360439877980106891321569531179124513519728387804930043566901105227343400261537275474222338802069627213399992480762551842871487431880864021989613884136 170 1317133942686259977848266369974966344134602711394554624447824509182968246957609592640916143136237386988558999527795460321094884116055654777906127358812156147920680838695308037431059408217587637339973110524826415214931795804105 171 59023760186136597387023096978184614031598220799969124315416522265829902142731158563828598132244006912518409220371639394906253317479218878458447089829664614209351712075110644046234191792692834713241149727228692628710940495914494 172 2657274052153506112557438921845880105311800309115161882633925482604974588658023157282631812844764815785709043346395672550482760865397276661683431427865967107776703519268211475782526565594024144678857357700278163100271026174121969 173 120184139118465628377881957535506894304902825020246128548827406466603084704221763844433639833111617195078733265571649796272300173698302756533282585815898061971637311043283841873454294589805918395854169766675957256016477501777437919 174 5460698831546750896530902140733869790009483086331551148583051803986089384175554758276746888426163899490800073827618088317699287956697396150683692220890699834852897991118026245526921030753636106103051917478036171598494016248481807648 175 249246228584429170401261118148179252881590729503437101859314901128114575095070406468708345497927254420726261788088397896736991650150920688298706425988645549648200922473204636141702827972463520372415376248428654106328991991656762996557 176 11428189555319544448497274926596648140525448733729158774428201696979742855947837844262627467272938296995478210760268184957841995577279143126515646684087004561601962127712697374150898347643073840542179595540139699516367591272768760840745 177 526361396038182744704528224367089817948096996672082799705216437116896024966480771237730614671075401033660272057240862853476174058652724946014958880305573635743894615681347155154855011400325763009646180332043510262663600610958257821806159 178 24352176567032237842114534546154101266144256826772940084241244028620743304638615942469075134113150059266334876209559157284042974450575195753663442026496051667387248225072763471412842601435841824537149672203649772742227196365452362753995123 179 1131691923455556618371769709646817973836638425431334527705178986199651487932694059766077980779834086596321119735654407097861500103309651815315696367121537187918028233561646128155948200998276137705691118569381282979264156850333204984764558711 180 52825663552747370429907232721298099370254743814719098130284967650513684291731034224596340618434666887429958520643440974815015444332203032672146242738885292957745450614000555174765200648458827415228160212821302207968283941065604426207495799240 181 2476724858066655438355678369539891715790354591398623496258319825337226231286983965947390169236660210457146751789210473693123212032396124707205484624814043505798983494034699166982453204477595398554276240076811939716050678870258233398585657396806 182 116631665710631960161621070600296389068794989107699919842220159634972944938421843708034789340082748649681904232084515180498047316494708932641396915593339965587373485528558937007701667396564098309695094558261440109807747733653299914331551171355407 183 5516340563268729816692464424521168317756038765738012024533391264810846895705629805359965315133910716150717930082165181553370784143289478619308097942244365759689602236269973345194340739287361857713773928845429281730093762081319704476293875411528478 184 262042425413812342461289980031589356329454767707987219079215473895804411933498971046637100115157006938028052980631580519039880680175550600096197300910889208664904786413996189261945789142469046601005898885512766185807499538759121216213478968889747351 185 12501677000473655339256035509738899815991066586057438665422126208421332704856579910988341359501766805115299370353132215437118315107589989897812437344969931398108548923649017492030797503569442913227798626397476540830340717771658121250578014821918311533 186 599006230954592013032349859227224953839895218632630704691385455194928392604103208658529112213212159026548183621728139641748808960329913189283205512653071234713837224809207391157781314130093879207382375847233584967255806246483371254400377661846985137524 187 28823796900120836644712796999798981522643186433366591883060639773522145145175674555223056156700713140949935265823444111469366568611428922082086604884515433531069701859770641118967195732292378414993353853739068226976964932054108394276861950161046223043415 188 1392894750519228148254774084100475245218294479674904175514992379680501673081405069184421962030532334868292174991149851499539395664076663326496308882315564564296577470586768617963461249086862691376533860026503840268615659186772271818565706144720113642495327 189 67596351745749789774077439081764369902477095094233066743655184966117361841639135536632533432242306865747108825962090851752010934737433413793248180240144380305973420874494622272368567299967023256293827767825429823033083299941822556906683399637263615504850651 190 3294251344060599331463925168957707535689398178451362297161314831875827036018444551188854120586570452277510364042022773889934534463653037104685313391046673441133188373446204211878907094348023662671716293014305831483132939144731602987018565839218109188206766201 191 161216503229564059693833340417123289393176420367181512369430745386353005164778759789967136415288652080845793128924428626363151195180075374195454002475912897259636184523097358299879804841501471380370167223205561967425966559393705352244066951455820322181535926193 192 7922685542430503615155021710278638810548220418563995020657645155154704010947747800703231947594019481869545909517512855672072456027828917344777990446861931915969721111099269642158578419996441822978711598801388247161330228796830964387028260792673704071509833722688 193 390963717034837720152688874408209052043981215025145653704573133092917181809056927517039295362754301695605919716642436221700558470363407599253812698667111410630782185916042070471808174954376287571636764734683981289195521563276287166586061728947787463944755405803008 194 19372811612583973491870653615834047349341475348272525757959247547132104956029885355835976280067382849441358922571471399721173918876683704469531455909102746847871102228691616351967867973543770387335277521481563409153107929837654403222365535823024486689378921727941633 195 963900395917334268874489115539503713213407586734908638376539537302522501885558193667052916732051594377950523488162976606303582385872007705694153570831679428751380728382048547106072319184733763500532471280421232488560301063443364348662896095835885182647678692025841570 196 48155532853702867493510241153155393991415971055364708674825208848089696604711453235491174236275395854289808729411017895833006909562110027873936652017188178940400891764104530109430063085717161348406272535205371306565460802784476539898825108258921070190969894900131906505 197 2415605848574264380245048555999702735217814669413091981111703492536407884308931558017481975904924641168756701273231038164835981776359290966089460643897276311718785053441847912603438181427528135701507639499820675983090538127104663192442651741514689329530935259348521000763 198 121664310177865272554477976573807423366356058261745039482264686330495064690308034972438935007183869094584503080337944935034035457845323645006486648049956160654047164164032865217371220404420754683030241634145541101956148466335706203594223008378598580229185021842061146667952 199 6152463625537112721372680358819572652051817991943139883946210406263490589606480525323462775530001844589956999015746729714625418017656133880607443288801502737232109417425938705841768270686077386059758519494637071926063945728520801090345706057869686534339733042499518517828165 200 312374238809685089737584588263086020434338315770578044278659553616796229327534346798098598518269620023239270940065183625652900996365896662633656547345389383675809158063050648766347662267059794528887687154495486927971327928150920064048999753069665894806464384600977931924472473